C语言：用动态规划求解青蛙跳至第n级台阶且停留第m级的跳法数量

这个问题可以用动态规划来解决。定义一个数组dp，其中dp[i]表示从第0级台阶跳到第i级台阶的跳法数量。 根据题目条件，青蛙可以跳一级、两级或者三级台阶，所以到达第i级台阶的跳法数量等于到达第i-1级、第i-2级和第i-3级台阶的跳法数量之和。 边界情况下，跳到第0级台阶只有一种跳法，跳到第1级台阶有一种跳法，跳到第2级台阶有两种跳法。 可以使用以下递推公式计算dp数组的每个元素： dp[i] = dp[i-1] + dp[i-2] + dp[i-3] 其中i >= 3。 最终，dp[n]就是从第0级台阶跳到第n级台阶的跳法数量，dp[m]就是在第m级台阶停留过时的跳法数量。 下面是一个使用动态规划解决这个问题的C语言代码示例： ```c #include <stdio.h> int jumpWays(int n, int m) { if (n < 0 || m <= 0 || m > n) { return -1; } int dp[n+1]; dp[0] = 1; dp[1] = 1; dp[2] = 2; for (int i = 3; i <= n; i++) { dp[i] = dp[i-1] + dp[i-2] + dp[i-3]; } return dp[n] - dp[m-1]; } int main() { int n, m; printf("请输入台阶总数 n："); scanf("%d", &n); printf("请输入停留的台阶 m："); scanf("%d", &m); int ways = jumpWays(n, m); if (ways == -1) { printf("输入有误！\n"); } else { printf("从第0级台阶跳到第%d级台阶且停留在第%d级台阶过时的跳法数量为：%d\n", n, m, ways); } return 0; } ``` 在以上代码中，我们根据用户输入的台阶总数 n 和停留的台阶 m 调用 jumpWays 函数计算跳法数量，并将结果输出给用户。 ######[AI写代码神器 | 920点数解答 | 2024-06-14 10:13:27]