方法/步骤 1 走楼梯时每走到一阶楼梯，有两种走法，即从n-1阶走或从n-2阶走，所以走到该阶楼梯的方法应为：n-1阶楼梯的方法加n-2阶楼梯的方法。2 首先，自定义一个函数，计算走到n阶楼梯有多少种方法。3 如果楼梯的阶数是1级和2级，走的方法分别是1和2种。4 用递归函数计算，走到第n阶有多少种...
image.png 分析: 假设当前我们在n层楼梯,下面可以走一层或两层 变成n-1或n-2 n-1层和n-2层又可以回到第一步继续走 代码 分别运用了递归与非递归的方法 初级算法探索——动态规划篇(一) 问题:爬楼梯 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬1 或2 个台阶。你有多少种不同的方法可...
现在,我们可以写出一个初步的递归函数来解决这个问题。让我们定义一个名为`climbStairs`的函数,该函数接受一个整数参数`n`,表示楼梯的级数。函数的返回值是一个整数,表示爬到楼梯顶部的方法数。我们将函数的实现如下: c int climbStairs(int n) { if (n == 1) { return 1; } if (n == 2) { return...