现在,我们可以写出一个初步的递归函数来解决这个问题。让我们定义一个名为`climbStairs`的函数,该函数接受一个整数参数`n`,表示楼梯的级数。函数的返回值是一个整数,表示爬到楼梯顶部的方法数。我们将函数的实现如下: c int climbStairs(int n) { if (n == 1) { return 1; } if (n == 2) { return...
3 如果楼梯的阶数是1级和2级，走的方法分别是1和2种。4 用递归函数计算，走到第n阶有多少种方法。5 主函数中，首先定义一个整型变量，保存走到的楼梯阶数。6 接着，输入走到的楼梯阶数，保存在变量num中。7 用while循环控制楼梯阶数的输入，条件是num不等于0。8 然后，输出爬楼梯有多少种走法，调用递归函...
爬楼梯: 假设你正在爬楼梯。需要 n 步你才能到达楼顶。 每次你可以爬1 或2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 image.png 分析: 假设当前我们在n层楼梯,下面可以走一层或两层 变成n-1或n-2 n-1层和n-2层又可以回到第一步继续走 代码 分别运用了递归与非递归...