當前位置:首頁 » 網頁前端 » 前端遞歸函數求n的階乘
擴展閱讀
webinf下怎麼引入js 2023-08-31 21:54:13
堡壘機怎麼打開web 2023-08-31 21:54:11

前端遞歸函數求n的階乘

發布時間: 2023-07-30 18:05:47

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語言的項目: