C语言小明爬楼梯,如果每次可以上一个台阶或者两个台阶或者3个台阶,那么上 n 级台阶一共有多少种方案?
时间: 2024-02-11 15:09:32 浏览: 51
可以使用递归的方式求解小明爬楼梯问题,代码如下:
```c
#include <stdio.h>
int climbStairs(int n) {
if (n == 1) {
return 1;
} else if (n == 2) {
return 2;
} else if (n == 3) {
return 4;
} else {
return climbStairs(n-1) + climbStairs(n-2) + climbStairs(n-3);
}
}
int main() {
int n;
printf("请输入台阶数 n:");
scanf("%d", &n);
printf("上 %d 级台阶的方案数为:%d\n", n, climbStairs(n));
return 0;
}
```
在这个程序中,我们定义了一个函数 `climbStairs`,用来递归计算上 n 级台阶的方案数。如果 n 小于等于 3,则直接返回对应的方案数,否则,递归计算上 n-1 级、n-2 级和 n-3 级台阶的方案数之和。最终得到上 n 级台阶的方案数。
相关问题
小明爬楼梯,如果每次可以上一个台阶或者两个台阶或者3个台阶,那么上 n 级台阶一共有多少种方案?(C语言实现)
好的,这里给出使用 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。
30级台阶,每次上一个或三个总共几种走法用c语言实现
这是一个典型的动态规划问题,可以使用递归或循环来实现。以下是使用循环的C语言代码:
```c
#include <stdio.h>
int countWays(int n) {
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-3];
}
return dp[n];
}
int main() {
int n = 30;
int ways = countWays(n);
printf("Total ways to climb %d stairs: %d\n", n, ways);
return 0;
}
```
输出结果为:
```
Total ways to climb 30 stairs: 1346269
```