Question

用递归法求p=m!/n!(m-n)! m与n为两个正整数且要求m>n。 当m=12，n=8时

行结果为495.000000

Answer 1

#include "stdio.h"
double fun(double m,double n)
{
	if(m>1)
	{
		if(m>n)
		{
			return m*fun(m-1,n)/(m-n);
		}
		else
			return 1;
	}
}
int main()
{
	double m,n;
	scanf("%lf%lf",&m,&n);
	printf("%.0lf",fun(m,n));
}