走台阶 楼梯有10阶台阶,上楼可以一步上1阶,也可以1步上2阶,编程计算10阶台阶总共有多少走法. 提示:可以递推计算,如1阶台阶总共一种走法,2阶台阶总共2走法,3阶台阶总共3种走法,直到计算出10阶台阶走法. 输入格式:无 输出格式:"Result=%d"
时间: 2024-02-20 08:58:09 浏览: 169
js代码-假如你在爬楼梯,楼梯一共有N层,但你每次爬楼梯只能走一步或两步或三步,计算共有多少种走法?如何输出具体的走法呢?
以下是用C语言编写的示例代码,通过递推计算10阶台阶总共有多少走法:
```c
#include <stdio.h>
int main() {
int f[11];
f[1] = 1;
f[2] = 2;
for (int i = 3; i <= 10; i++) {
f[i] = f[i-1] + f[i-2];
}
printf("Result=%d", f[10]);
return 0;
}
```
运行结果如下:
```
Result=89
```
其中,我们定义了一个长度为11的整数类型数组 f,f[i] 表示走 i 阶台阶的走法总数。根据题目提示,f[1] 的初始值为 1,f[2] 的初始值为 2。然后使用递推公式 f[i] = f[i-1] + f[i-2] 计算出 f[3] 到 f[10] 的值。最后输出 f[10] 的值作为结果。
阅读全文