用递归求排列组合

我有一到题是求 m!/(m-n)! 的值 我是才学调用递归，我想用调用递归做这道题，
但是我做的不对，希望各位高手帮帮我[en03] [en03]

int f(int m)
{
int a;

a=m*f(m-1);
return a;
}
int k(int m,int n)
{
int b;
b=(m-n)*k(m-1,n);
return b;
}
main ()
{
int m,n,cmn;
printf("input m and n (m>=n):");
scanf("%d%d",&m,&n);
printf("cmn=%d",f(m)/k(m,n));
getch();
}

----------------解决方案--------------------------------------------------------

没有基本项 只有归纳项,你是得不出结果的!好的编译器应该会给你报错无限递归

----------------解决方案--------------------------------------------------------
还有你这个好象没有考虑M!超出整数范围的情况
要用到高精度计算把
用杨辉三角化简一下也可以
----------------解决方案--------------------------------------------------------

int f(int m)
{
int a;
if(m==0||m==1)
a=1;
else

a=m*f(m-1);
return a;
}
int k(int m,int n)
{
int b;
if((m-n)==0||(m-n)==1)
b=1;
else
b=(m-n)*k(m-1,n);
return b;
}
main ()
{
int m,n,cmn;
printf("input m and n (m>=n):");
scanf("%d%d",&m,&n);
printf("cmn=%d",f(m)/k(m,n));
getch();
}

----------------解决方案--------------------------------------------------------
thank you!!!!
----------------解决方案--------------------------------------------------------

递归程序一定要有出口,也就是递归总得结束.
求阶乘的.
long f(int n)
{
if(n==1) return 1; //这个就是出口条件
else return n*f(n-1);
}

非递归
long f(int n)
{
int i;
long sum=1;
for(i=1;i<=n;i++)
{
sum*=i;
}
return sum;
}


你只要调用这个函数就可以了.

----------------解决方案--------------------------------------------------------
http://bbs.bc-cn.net/viewthread.php?tid=92141&extra=&page=100#
看一下这个,是求100!的.
----------------解决方案--------------------------------------------------------

4楼的写的好象有点问题吧
int f(int m)
{ int a;
if m=1;
return 1;
else

a=m*f(m-1);
return a;
}

----------------解决方案--------------------------------------------------------