很多朋友對(duì)于c語言用遞歸函數(shù)計(jì)算n的階乘和c語言遞歸求n的階乘不太懂，今天就由小編來為大家分享，希望可以幫助到大家，下面一起來看看吧！

文章目錄：

• 1、編寫用C語言實(shí)現(xiàn)的求n階階乘問題的遞歸算法
• 2、用C語言編寫程序從鍵盤輸入一個(gè)正整數(shù)數(shù)n,輸出n!
• 3、C語言怎么用遞歸法求階乘
• 4、c語言用遞歸法計(jì)算n
• 5、c語言算n的階乘的遞歸算法

編寫用C語言實(shí)現(xiàn)的求n階階乘問題的遞歸算法

long int fact（int n）{ int x；long int y；if（n0）{ printf（error?。?；} if（n==0）return 1；x=n-1；y=fact（x）；return （n*y）；} 拓展閱讀：特點(diǎn) 遞歸算法是一種直接或者間接地調(diào)用自身算法的過程。

思路：遞歸求階乘函數(shù)，如果輸入的參數(shù)等于1則返回1，否則返回n乘以該函數(shù)下次遞歸。

打開VC0，新建一個(gè)C語言的項(xiàng)目：接下來編寫主程序，首先定義用來求階乘的遞歸函數(shù)以及主函數(shù)。在main函數(shù)里定義變量sum求和，調(diào)用遞歸函數(shù)fact（），并將返回值賦予sum，最后使用printf打印sum的結(jié)果，主程序就編寫完了：最后運(yùn)行程序，觀察輸出的結(jié)果。

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。由這個(gè)概念，可以得出遞歸求階乘函數(shù)fact的算法：1 如果傳入?yún)?shù)為0或1，返回1；2 對(duì)于任意的n，返回n*fact（n-1）。

這里就是不斷和fact函數(shù)相乘，之后編寫主函數(shù)的內(nèi)容：在main函數(shù)定義int類型變量sum，然后調(diào)用fact（）將返回值賦予sum，最后使用printf打印sum的值：最后編寫程序好后，來運(yùn)行程序觀察結(jié)果，這里可以看到打印出了6的階乘。

階乘超過170，double就溢出了，所以200n300的階乘要考慮溢出問題，有兩種辦法，需要不完全精度時(shí)可以將尾數(shù)與階碼分開表示，如果要完整精度只能考慮大整數(shù)算法，比較慢而且有點(diǎn)麻煩，下邊留一個(gè)尾數(shù)與階碼分開的算法，希望能幫到樓主。代碼在VC6測試通過。

用C語言編寫程序從鍵盤輸入一個(gè)正整數(shù)數(shù)n,輸出n!

1、首先，定義三個(gè)整型變量，保存正整數(shù)、臨時(shí)變量和各位數(shù)總和。給變量總和sum賦值，初值為0。接著，輸入正整數(shù)，保存在變量n中。給臨時(shí)變量賦值，讓它的值等于正整數(shù)的值。用while語句斷，斷的條件為n不等于0。條件成立時(shí)，求正整數(shù)各位上數(shù)字的和。

2、當(dāng)您需要在C語言中編寫程序來找出一個(gè)正整數(shù)n的所有因子時(shí)，首先需要定義一些整型變量，以便進(jìn)行運(yùn)算。程序的流程如下：步驟1：初始化兩個(gè)整數(shù)變量n和m，確保它們都是大于2的正整數(shù)，作為輸入。步驟2：設(shè)置一個(gè)臨時(shí)變量t，其值為m，同時(shí)定義一個(gè)變量i，初值設(shè)為2，用于遍歷可能的因子。

3、新建一個(gè)工程和.c文件 ，輸入頭文件和主函數(shù)。定義變量類型和賦初值。輸入整數(shù)。用for循環(huán)計(jì)算整數(shù)的長度。用for循環(huán)將各位數(shù)字存入數(shù)組中。用for循環(huán)輸出數(shù)組。編譯，輸出最小值。

C語言怎么用遞歸法求階乘

1、首先在電腦中打開C語言，定義一個(gè)函數(shù)，并傳入一個(gè)參數(shù)。然后定義一個(gè)result變量，如下圖所示。接著當(dāng)傳入的參數(shù)為1的時(shí)候，值為1，如下圖所示。而傳入的參數(shù)不是1的時(shí)候，使用遞歸函數(shù)來計(jì)算階乘，jiecheng（n-1）*n，如下圖所示。

2、首先打開vc0，新建一個(gè)vc項(xiàng)目。接下來需要添加頭文件。添加main主函數(shù)。定義一個(gè)用來求階乘的函數(shù)。在main函數(shù)定義int類型變量sum。調(diào)用fact（），并將返回值賦予sum。使用printf打印sum。運(yùn)行程序，看看結(jié)果。

3、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。由這個(gè)概念，可以得出遞歸求階乘函數(shù)fact的算法：1 如果傳入?yún)?shù)為0或1，返回1；2 對(duì)于任意的n，返回n*fact（n-1）。

4、這里就是不斷和fact函數(shù)相乘，之后編寫主函數(shù)的內(nèi)容：在main函數(shù)定義int類型變量sum，然后調(diào)用fact（）將返回值賦予sum，最后使用printf打印sum的值：最后編寫程序好后，來運(yùn)行程序觀察結(jié)果，這里可以看到打印出了6的階乘。

c語言用遞歸法計(jì)算n

當(dāng)n=0時(shí)，勒讓德多項(xiàng)式L（x）=1 當(dāng)n=1時(shí)，勒讓德多項(xiàng)式L（x）=x 對(duì)于n1的情況，利用遞歸關(guān)系式：L（x） = （2n-1）xL（x） - （n-1）L（x） / n 通過該遞歸公式，我們可以直接計(jì)算出任意階勒讓德多項(xiàng)式。

y = （2*n - 1）*x - lerang（n-1， x， n） - （n-1）*lerang（n-2， x， n）/n；這里的`lerang`函數(shù)現(xiàn)在接收了三個(gè)參數(shù)：當(dāng)前階數(shù)n、變量x以及當(dāng)前階數(shù)n本身。這樣，遞歸調(diào)用時(shí)能夠準(zhǔn)確地根據(jù)參數(shù)計(jì)算出相應(yīng)階數(shù)的勒讓德多項(xiàng)式的值。

用遞歸法求N的階乘 程序調(diào)用自身稱為遞歸（ recursion）.它通常把一個(gè)大型復(fù)雜的問題層層轉(zhuǎn)化為一個(gè)與原問題相似的規(guī)模較小的問題來求解.遞歸的能力在于用有限的語句來定義對(duì)象的無限。一般來說，遞歸需要有邊界條件、遞歸前進(jìn)段和遞歸返回段。

為了使用遞歸法求解n階勒讓德多項(xiàng)式前10項(xiàng)的值，我們可以使用以下C語言代碼片段。該代碼定義了一個(gè)名為myfunction的函數(shù)，該函數(shù)采用遞歸方式計(jì)算勒讓德多項(xiàng)式的值。函數(shù)首先進(jìn)行基情況斷：如果n等于0，返回1；如果n等于1，返回x的值。

打開VC0，新建一個(gè)C語言的項(xiàng)目：接下來編寫主程序，首先定義用來求階乘的遞歸函數(shù)以及主函數(shù)。在main函數(shù)里定義變量sum求和，調(diào)用遞歸函數(shù)fact（），并將返回值賦予sum，最后使用printf打印sum的結(jié)果，主程序就編寫完了：最后運(yùn)行程序，觀察輸出的結(jié)果。

c語言算n的階乘的遞歸算法

1、思路：遞歸求階乘函數(shù)，如果輸入的參數(shù)等于1則返回1，否則返回n乘以該函數(shù)下次遞歸。

2、long int fact（int n）{ int x；long int y；if（n0）{ printf（error！）；} if（n==0）return 1；x=n-1；y=fact（x）；return （n*y）；} 拓展閱讀：特點(diǎn) 遞歸算法是一種直接或者間接地調(diào)用自身算法的過程。

3、if（argc ！= 2）{ printf（input error，exit！\n）；return -1；} n = atoi（argv[1]）；printf（%d！ = %ld\n，n，factorial（n）；return 0；} 習(xí)題示例 題目 題目描述：輸入一個(gè)正整數(shù)N，輸出N的階乘。

4、階乘的計(jì)算方法有： 直接計(jì)算階乘：n！=1×2×3×...×（n-1）×n 利用遞歸：n！=n×（n-1）！，其中n大于等于1 特別地，0的階乘定義為1。通過編程實(shí)現(xiàn)階乘計(jì)算，對(duì)理解算法和編程邏輯有重要意義。在C語言中，求n的階乘主要有兩種方式：循環(huán)或遞歸。

5、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。由這個(gè)概念，可以得出遞歸求階乘函數(shù)fact的算法：1 如果傳入?yún)?shù)為0或1，返回1；2 對(duì)于任意的n，返回n*fact（n-1）。

關(guān)于c語言用遞歸函數(shù)計(jì)算n的階乘的內(nèi)容到此結(jié)束，希望對(duì)大家有所幫助。