蓝桥杯校赛--9

蓝桥杯校赛--9

在这里插入代码片
#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);//递归公式
	}
}
上一篇:leetcode p940不同的子序列


下一篇:剑指Offer-10 Ⅰ