- 递归求阶乘,和m选n的组合数
递归:
int main()
{
int n;
int jc(int n);
scanf("%d",&n);
printf("%d",jc(n));
return 0;
}
int jc(int n)
{ int z;
if(n==1)
z=1;
else
z=n*jc(n-1);
return (z);
}
m选n的组合数:
int main(){
int mn(int m,int n);
int jc(int n);
int m,n,c;
scanf("%d %d",&m,&n);
c=mn(m,n);
printf("%d中选%d的组合数是%d",m,n,c);
return 0;
}
int jc(int n)
{ int z;
if(n==1)
z=1;
else
z=n*jc(n-1);
return (z);
}
int mn(int m,int n)
{int c;
if(n==0)
c=1;
else
c=jc(m)/(jc(m-n)*jc(n));
return (c);
}