C语言
问题描述：
C语言
楼上走到楼下共有h个台阶,每一步有3种走法：走1个台阶；走2个台阶；走3个台阶.问可走多少种方案?
样例输入：10
样例输出：230
我写的是：
if(n==1)
return 1;
else if(n==2)
return 2;
else if(n==3)
return 4;
else
return f(n-1)+f(n-2)+f(n-3);
但是我用了递归,感觉都没有错,输出是274
到底是怎么回事?
答
输入10可以输出吗,我的堆栈报错,直接溢出了.
还有第三个判断条件,那个三步的时候,你能有四种走法,答案应该是230吧,改过来吧.
不知道楼上的怎么会认为没错,不过得谢谢楼主哇,以前都是用非递归写的,这次受教了!三步的时候不是 一个一次三步的先两步后一步先一步后两部 还有走三次一次一步我的没有报错 不知道怎么回事……中间两个算一样的。。。。样例输出不是230吗，题目所表达的就是这个意思！