1、简单描述
数学中排列组合的排列,多次测试计算
2、思路
根据题中公式写递推函数
#include<iostream>
using namespace std;
int sum(int n,int m)
{
if(m==0||n==1||m==n) return 1;
else return sum(n-1,m-1)+sum(n-1,m);
}
int main()
{
int N;
cin>>N;
for(int i=0;i<N;i++)
{
int n,m;
cin>>n>>m;
cout<<sum(n,m)<<endl;
}
return 0;
}