爬楼梯（c语言描写）递归、迭代两种解法总有一种适合你

题目： 楼梯有n阶台阶，上楼能够一步上1阶，也能够一步上2阶，还能够一步上3阶，编一程序计算共有多少种不一样的走法？java 思路： 找到规律: 从有4阶台阶时上第4阶时所需步数须要等于上第1第2第3阶台阶所需步数的总和，第5阶同理等于上第2第3第4阶所需步数总和。web 代码： 一、递归解法：svg //时间复杂度: O(n³) #include <stdio.h> //递归 int f(int

>>阅读原文<<