递推递归专题 F 计算组合数

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;}