求组合数代码

《无敌破坏王2》上映啦！QWQ作为Disney的忠实粉丝当然去贡献票房了。电影里的无敌破坏王和云妮洛普来到了互联网的世界，在这里，每个上网的人都是一个个虚拟的相同的小人物，当他们点击到某个网站时，虚拟的人物会乘坐一个神奇的传送器前往目的网站。 QWQ看到这个细节认为一个神奇的传送器只搭载一个人传输效率太低了，所以他觉得如果每个传送器能够搭载无数个人就好了，那么如果此时只有m个神奇的传送器，但有n个人等着被传送，不允许传送器有空载并且每个人看作是相同的，有多少种安排方式呢？ Input 先输入一个t，代表数据的组数 每组数据只有一行有两个数字，之间用一个空格作为间隔，分表代表m、n 保证1<=m<=n<=12

Output 对于每组数据，输出一个数字，代表安排方式的种数

Sample Input

1 1 2

Sample Output 1

代码如下：

#include <iostream>
#include <bits/stdc++.h>
using namespace std;
int sum(int n)
{
int i,num=1;
for(i=1;i<=n;i++)
num*=i;
return num;
}
int sumx(int n,int m)
{
int i,num=1;
for(i=n;i>=n-m+1;i--)
num*=i;
return num;
}
int main()
{ int i,j,n,t,m,x,g[100];
int fenzi1,fenmu;
  cin>>x;
  for(t=0;t<x;t++)
  {   fenzi1=fenmu=0;
      cin>>m>>n;
      fenmu=sum(m-1);
      //cout<<fenmu<<endl;
      fenzi1=sumx(n+1,m-1);
      //cout<<fenzi1<<endl;
      g[t]=fenzi1/fenmu;
  }
  for(i=0;i<x;i++)
  cout<<g[i]<<endl;
    return 0;
}
代码说明：

通过两个递归函数求组合数，一个是直接递归，另一个是求组合递归，以后求排列组合时候，可以直接丢出来递归函数。然后就要根据题目转换为数学问题，再转化为代码问题。