#include <iostream> using namespace std; int fun(int k,int n) { if(k==0||k==n) return 1; else return fun(k,n-1)+fun(k-1,n-1); } int main() { int k,n; while(cin>>k>>n) { cout<<fun(k,n); } return 0; }
水题，递归即可。
原文：http://www.cnblogs.com/x724578807/p/6537403.html