C语言实现:计算小孩上台阶的方式数量
要计算小孩上台阶的方式数量,可以使用递归或动态规划的方法。以下是使用动态规划的C代码示例:
#include <stdio.h>
int countWays(int n) {
int dp[n+1];
dp[0] = 1;
dp[1] = 1;
for (int i = 2; i <= n; i++) {
dp[i] = dp[i-1] + dp[i-2];
}
return dp[n];
}
int main() {
int n;
printf("请输入台阶的数量:");
scanf("%d", &n);
int ways = countWays(n);
printf("小孩上%d个台阶的方式数量为:%d\n", n, ways);
return 0;
}
这段代码通过动态规划的方式,计算小孩上n个台阶的方式数量,并将结果打印出来。
在运行这段代码时,您需要输入一个正整数表示台阶的数量。然后,代码将计算小孩上这些台阶的方式数量,并将结果输出到屏幕上。
注意:这段代码假设小孩上台阶的方式为每次上一个台阶或两个台阶,且不能跳过台阶。
原文地址: https://www.cveoy.top/t/topic/cboP 著作权归作者所有。请勿转载和采集!