|
#2
rjsp2022-03-12 17:39
第i级台阶 可能是 第i-2级台阶跨上来的，也可能是 第i-1级台阶走上来的，
所以 f(n) = f(n-1) + f(n-2)，即 走到第i级台阶的走法数量 = 走到第i-1级台阶的走法数量 + 走到第i-2级台阶的走法数量 它就是个斐波那契数列，f(0)=1, f(1)=1, f(2)=2, f(3)=3, f(4)=5, f(5)=8, f(6)=13, ……  程序代码：#include <stdio.h> unsigned foo( unsigned n ); int main( void ) { unsigned n; printf( "请输入台阶的级数：" ); scanf( "%u", &n ); printf( "走完%u级台阶有%u种走法\n", n, foo(n) ); } unsigned foo( unsigned n ) { if( n == 1 ) return 1; if( n == 2 ) return 2; return foo(n-1) + foo(n-2); // 以上算法很恶心，且含bug，抱歉，因为是题目强制要求的 } |
填空，顺便解释一下程序呗，下面自定义函数的功能，详细些。
#include <stdio.h>
int tj(int m);
main()
{
int n;
printf("请输入台阶的级数：");
【1】;
printf("走完%d级台阶有%d种走法\n",n,【2】);
}
int tj(int m)
{
if(m==1)
【3】;
else if(m==2)
【4】;
else
【5】;
}
