递归计算全排列

#include <stdio.h>
#include<iostream>
using namespace std;
#define mod 1000000007
#define maxn 100
int cn[maxn][maxn];
//计算出排列组合数 C_n^k
void compute_cn()
{
    cn[1][0] = cn[1][1] = 1;
    for(int i= 2;i<=maxn;i++)
    {
        cn[i][0] = cn[i][i] = 1;
        for(int j = 1;j<i;j++)
            cn[i][j] = (cn[i-1][j] + cn[i-1][j-1])%mod;  //把结果对mod取模
    }
        
}
int main()
{
    compute_cn();
    int n,k;	 //测试
    while(cin>>n>>k)
    {
        cout<<cn[n][k]<<endl;
    }
    return 0;
}

　　

转载于:https://www.cnblogs.com/ChenAlong/p/4696946.html