因为m级楼梯是上m-1级+1,把最后一级按一级走,所以有m-1级楼梯那么多种的方法可走,再把最后两级一次走,就有m-2级时那么多种方法可走,所以m级楼梯的走法 == m-1级时的走法+m-2级时的走法。就可以用递归。
解题思路:
#include<stdio.h> int fun(int n) { if(n<=2) return 1; return fun(n-1)+fun(n-2); } int main() { int m,n; scanf("%d",&m); for(int i=0;i<m;i++) { scanf("%d",&n); printf("%d\n",fun(n)); } return 0; }
0.0分
2 人评分
C语言考试练习题_保留字母 (C语言代码)浏览:582 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1012 |
C二级辅导-进制转换 (C语言代码)浏览:788 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:468 |
C语言程序设计教程(第三版)课后习题10.1 (C语言代码)浏览:670 |
【绝对值排序】 (C++代码)浏览:672 |
三角形 (C++代码)记忆化搜索浏览:1234 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:600 |
1035 题解浏览:786 |
C二级辅导-求偶数和 (C语言代码)浏览:674 |