递归解决常见爬楼梯走一步或是两步问题,走多步也是相同的道理!
递归解决爬楼梯问题上楼梯过程中,一次可以走1阶,也可以走两阶,如果有n阶楼梯,一共可以有多少种走法?推理:我们在上楼梯的过程通过一阶或是两阶的走法,不断减少楼梯的步数,也就是n阶台阶我们可以通过n-1或是n-2的方式来减少台阶的阶数,最终归于剩下一阶或是两阶的情况来处理推理走法过程:n阶:可以走一步或是走两步,如果走一步就是n-1;如果是走两步就是n-2n-1阶:可以走一步或是走两步,如果走一步就是(n-1)- 1;如果是走两步就是(n-1)- 2n-2阶:可以走一步或是走两步,如果走一步就是
原创
2020-10-22 11:07:21 ·
2564 阅读 ·
0 评论