递归求组合数

#include<iostream>
using namespace std;
// 组合数公式 C(n,k) = C(n - 1,k) + C(n - 1, k - 1);
int zuhe(int n,int k) {
 if (n == k || k == 0) return 1;
 else return zuhe(n - 1, k) + zuhe(n - 1, k - 1);
}
int main() {
 int n, k;
 cout << "请输入n和k" << endl;
 cin >> n >> k;
 cout << "C(n,k) = " << zuhe(n,k);
 system("pause");
 return 0;
}