时间限制: 1s

类别: 递归->简单

问题描述

根据以下公式：

输入说明

输入两个整数k和n，输入的数据保证其结果在int表示时不会溢出。

输出说明

输出运算结果

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
long long di_gui(int k,int n)
{if (k == 0)return 1;if (k == n)return 1;return di_gui(k - 1, n - 1) + di_gui(k , n - 1);}
int main()
{int n; int k;cin >> k; cin >> n;cout << di_gui(k,n) << endl;}