在这里插入代码片
#include<stdio.h>
int f(int k, int n);
int main() {
int k, n;
scanf_s("%d", &n);
k = n / 2;
printf("%d", f(k, n)% 1000000007);
return 0;
}
int f(int k, int n) {
if (k == 0 || k == n) {//终止条件
return 1;
}
else {
return f(k, n - 1) + f(k - 1, n - 1);//递归公式
}
}
相关文章
- 02-29后缀字符串|计蒜客2019蓝桥杯省赛 B 组模拟赛(一)
- 02-292020 蓝桥杯大学 B 组省赛模拟赛 方阵
- 02-29第七届蓝桥杯省赛--抽签
- 02-29蓝桥杯嵌入式第12届模拟赛
- 02-29蓝桥杯单片机第五届国赛题目-多功能事件记录器
- 02-29蓝桥杯嵌入式国赛知识点
- 02-29蓝桥杯省赛 *3
- 02-29蓝桥杯校赛--9
- 02-29蓝桥杯练习系统 基础练习:BASIC-9 特殊回文数
- 02-29蓝桥杯第七届省赛C语言B组第四题快速排序解题报告---快排