因为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语言程序设计教程(第三版)课后习题5.7 (C++代码)浏览:846 |
C语言程序设计教程(第三版)课后习题9.8 (Java代码)浏览:1635 |
分糖果 (C++代码)浏览:1438 |
【亲和数】 (C语言代码)浏览:855 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:514 |
简单的a+b (C语言代码)浏览:335 |
C语言训练-求PI* (C语言代码)浏览:613 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:464 |
2004年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:581 |
用筛法求之N内的素数。 (C语言代码)浏览:529 |