int count = 0;//计数
void frog_j (int n) {
if (1==n) {
count++;
}
else if (2 == n) {
count += 2;
}
else {//青蛙第一步可以跳一级或两级
frog_j (n - 1);
frog_j (n - 2);
}
}
int main() {
int n ;
printf("请问有多少级台阶?->");
scanf("%d", &n);
frog_j(n);//运算
printf("\n青蛙共有 %d 种跳法\n", count);
return 0;
}
青蛙跳台阶问题/递归求解/初学c/c++
最新推荐文章于 2024-07-25 21:43:46 发布