迭代法
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 A_m^n=A_{m}^{1}A_{m-1}^{n-1} Amn=Am1Am−1n−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 = m ! ( m − n ) ! A_m^n=\frac{m!}{(m-n)!} Amn=(m−n)!m!
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));
}