方法/步骤 1 走楼梯时每走到一阶楼梯,有两种走法,即从n-1阶走或从n-2阶走,所以走到该阶楼梯的方法应为:n-1阶楼梯的方法加n-2阶楼梯的方法。2 首先,自定义一个函数,计算走到n阶楼梯有多少种方法。3 如果楼梯的阶数是1级和2级,走的方法分别是1和2种。4 用递归函数计算,走到第n阶有多少种...
现在,我们可以写出一个初步的递归函数来解决这个问题。让我们定义一个名为`climbStairs`的函数,该函数接受一个整数参数`n`,表示楼梯的级数。函数的返回值是一个整数,表示爬到楼梯顶部的方法数。我们将函数的实现如下: c int climbStairs(int n) { if (n == 1) { return 1; } if (n == 2) { return...