作业帮 > 综合 > 作业

有40个台阶,一步可走1阶,2阶或3阶.编一个程序列出所有走法?

来源:学生作业帮 编辑:神马作文网作业帮 分类:综合作业 时间:2024/10/01 21:32:55
有40个台阶,一步可走1阶,2阶或3阶.编一个程序列出所有走法?
有40个台阶,一步可走1阶,2阶或3阶.编一个程序列出所有走法?
如果每次都可以走i个台阶(i为1或2或3)
步骤一:只要N大于i,N个台阶的走法总是可以转化成先走i个台阶,再走(N-i)个台阶.
步骤二:然后用N代替N-i,重复步骤一.