① c語言怎麼用遞歸法求階乘
n的階乘,就是從1開始乘到n,即1*2*3*...*(n-1)*n。
即n!=1*2*3*...*(n-1)*n。
而(n-1)!=1*2*3*...*(n-1)。
所以可以得出,n!=(n-1)!
*
n。
由這個概念,可以得出遞歸求階乘函數fact的演算法:
1
如果傳入參數為0或1,返回1;
2
對於任意的n,返回n*fact(n-1)。
代碼如下:
int fact(int n)
{
if(n == 0 || n == 1) return 1;
return n*(fact(n-1));
}
② c語言怎麼用遞歸調用函數的方法求n的階乘
1、打開VC6.0軟體,新建一個C語言的項目: