level 9
从楼上走到楼下共有 h 个台阶,每一步有三种走法 Ø走一个台阶; Ø走二个台阶; Ø走三个台阶。 问可走出多少种方案,希望用递归思想来编程。
2014年10月05日 13点10分
1
level 8
f[i]=f[i-1]+f[i-2]+f[i-3]
2014年10月05日 13点10分
3
可以解读下吗
2014年10月05日 14点10分
回复 神诺亚刘敏 :f[i]代表走i级台阶的方法数
2014年10月05日 14点10分
level 11
递推的思想 根据加法原理,他到达当前台阶的方案数是 到达当前台阶的前三个台阶的方案数和
设 f[i] 为到达i阶的方案数 那么f[i]=f[i-1]+f[i-2]+f[i-3]
2014年10月05日 22点10分
5
但是如果这样话4个台阶却只有6个方案啊,不是有7个方案吗
2014年10月06日 00点10分
哦哦哦,我弄错了,不好意思,三个台阶有4种方法,谢谢了
2014年10月06日 00点10分