小白编程题：排列数问题

迭代法

int pailie(int m,int n){
    int sum=1;
    for(int i=m-n+1;i<=m;i++){
        sum*=i;
    }
    return sum;
}

递归法

• 方法1：递推关系式：$A_m^n=A_m^1{A}_{m-1}^{n-1}$

#include<stdio.h>
int pailie(int x,int y){
    if(x==1||y==1) return x;
    return x*pailie(x-1,y-1);
}

• 方法2：借助阶乘，$A_m^n=\frac{m!}{(m-n)!}$

int jiecheng(int x){
    if(x==1) return 1;
    else return x*jiecheng(x-1);
}
int pailie(int x,int y){
    return jiecheng(x)/jiecheng((x-y));
}