c语言求助
我们知道篮球1V1对抗，一共有一分球和两分球两种得分制，假设科比和麦迪要进行一场1V1对抗，对抗时间不限，分数不限，科比在本场比赛中一共获得n分（n大于等于1），请问科比有多少种方式获得n分。要求：构造一个函数完成
例：n=1：m=1：1
n=2：m=2：1+1，2
n=3：m=3：1+1+1，1+2，2+1
n=4：m=5：1+1+1+1，2+1+1，1+2+1，1+1+2，2+2
#include<stdio.h>
int get_score(int n);
int main()
{
int n = 0;
scanf("%d", &n);
int m = get_score(n);
printf("%d\n", m);
return 0;
}
//请在这里构造你的函数
{:5_109:} int get_score(int n){
int dp;
memset(dp, 0, sizeof(dp));
dp = 1;
dp = 2;
for(int i = 3; i <= n; i++){// Fi = Fi-1 + Fi-2
dp = dp + dp;
}
return dp;
}
使用动态规划思想 , 对于分数 n , 它的方法数是由 n-1分 的再加上 1 分
也是n-2分 加上 2 分
所以每个数 n 方法数都是 n-1 和 n-2 方法数之和 #include <stdio.h>
int f(int n, int sum) {
if (sum == n)
return 1;
else if (sum > n) {
return 0;
}
return f(n, sum + 1) + f(n, sum + 2);
}
int main(void) {
for (int n = 1; n < 5; ++n) {
printf("n = %d, m = %d\n", n, f(n, 0));
}
return 0;
}
页:
[1]