C语言小明爬楼梯，如果每次可以上一个台阶或者两个台阶或者3个台阶，那么上 n 级台阶一共有多少种方案？

可以使用动态规划的思想解决这个问题，具体实现如下：

#include <stdio.h>

int main() {
    int n;
    int f[100];  // 用数组保存每一级台阶的方案数

    printf("请输入台阶数 n：");
    scanf("%d", &n);

    // 初始条件
    f[1] = 1;
    f[2] = 2;
    f[3] = 4;

    // 递推计算每一级台阶的方案数
    for (int i = 4; i <= n; i++) {
        f[i] = f[i-1] + f[i-2] + f[i-3];
    }

    printf("上 %d 级台阶的方案数为：%d\n", n, f[n]);

    return 0;
}

在这个程序中，我们用一个数组 `f` 来保存每一级台阶的方案数。初始时，我们先计算出上 1、2、3 级台阶的方案数，然后使用递推公式计算出上每一级台阶的方案数，最终得到上 n 级台阶的方案数。

相关问题

小明爬楼梯，如果每次可以上一个台阶或者两个台阶或者3个台阶，那么上 n 级台阶一共有多少种方案？（C语言实现）

好的，这里给出使用 C 语言实现的代码：

#include <stdio.h>

int climbStairs(int n) {
    if (n == 1) {
        return 1;
    }
    if (n == 2) {
        return 2;
    }
    if (n == 3) {
        return 4;
    }
    int dp[n+1];
    dp[1] = 1;
    dp[2] = 2;
    dp[3] = 4;
    for (int i = 4; i <= n; i++) {
        dp[i] = dp[i-1] + dp[i-2] + dp[i-3];
    }
    return dp[n];
}

int main() {
    int n = 4;
    int res = climbStairs(n);
    printf("n = %d, res = %d\n", n, res);  // 输出：n = 4, res = 7
    return 0;
}

当输入 n=4 时，输出为 7。

C语言白那些可爱的小明特别喜欢爬楼梯，他有的时候一次爬一个台阶，有的时候一次爬两个台阶，有的时候一次爬三个台阶。如果这个楼梯有n个台阶，小明一共有多少种爬法呢？n值从键盘输入。

这个问题可以通过动态规划的方法来解决。我们可以定义一个大小为n+1的数组dp，其中dp[i]表示爬到第i个台阶的方法数。

对于第i个台阶，小明可以从第i-1个台阶，第i-2个台阶或者第i-3个台阶爬上来，所以有以下的状态转移方程：

dp[i] = dp[i-1] + dp[i-2] + dp[i-3]

初始状态为dp[1]=1，dp[2]=2，dp[3]=4。

最终的答案为dp[n]，即小明爬到第n个台阶的方法数。

以下是C语言的代码实现：

#include <stdio.h>

int main() {
    int n;
    printf("请输入台阶数：");
    scanf("%d", &n);
    int dp[n+1];
    dp[1] = 1;
    dp[2] = 2;
    dp[3] = 4;
    for (int i = 4; i <= n; i++) {
        dp[i] = dp[i-1] + dp[i-2] + dp[i-3];
    }
    printf("小明爬到第%d个台阶的方法数为：%d\n", n, dp[n]);
    return 0;
}