c語言遞歸演算法n

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

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

參考代碼：

#include<stdio.h>
intfun(intn)
{
	if(n==1||n==0)return1;//如果參數是0或者1返回1
	returnn*fun(n-1);//否則返回n和下次遞歸的積
}
intmain()
{
	intn;
	scanf("%d",&n);
	printf("%d
",fun(n));
	return0;
}
/*
5
120
*/

② C語言如何用遞歸演算法求1!+2!+3!+...n!

#includex0dx0afloat fun(int n)x0dx0a{x0dx0aif(n==1) return 1;//如果n=1則直接返回1x0dx0areturn n*fun(n-1);//否則返回n*fun(n-1),以此計算n的階乘，這條語句就是遞歸體x0dx0a}x0dx0avoid main()x0dx0a{x0dx0a int i;x0dx0a float sum=0;x0dx0a for(i=1;i<=n;i++){x0dx0a sum+=fun(i); //循環調用，用sum累計x0dx0a }x0dx0a printf("sum=%.2f\n",sum);x0dx0a}

③ C語言用遞歸方法求n階勒讓德多項式的值

代碼：

#include&lt;stdio.h&gt;

#include&lt;stdlib.h&gt;

double polya(n,x);

int main()

{

int x,n;

scanf("%d%d",&n,&x);

printf("%.2f ",polya(n,x));

return 0;

}

double polya(int n,int x)

{

double y;

if(n==0)

y=1;

if(n==1)

y=x;

if(n&gt;1)

y=((2*n-1)*x*polya(n-1,x)-(n-1)*polya(n-2,x))/n;

return y;

}

運行結果：

(3)c語言遞歸演算法n擴展閱讀：

return

C++的關鍵字，它提供了終止函數執行的一種方式。當return語句提供了一個值時，這個值就成為函數的返回值.

說到return,有必要提及主函數的定義,下面是從網路上找到的資料,好好消化吧,對了解主函數中返回值的理解有很大的幫助.

很多人甚至市面上的一些書籍，都使用了void main()，其實這是錯誤的。C/C++中從來沒有定義過void main()。

C++之父Bjarne Stroustrup在他的主頁上的FAQ中明確地寫著The definition void main(){/*...*/}is not and never has been C++,

nor has it even been C.（void main()從來就不存在於C++或者C）。下面我分別說一下C和C++標准中對main函數的定義。

1.C

在C89中，main()是可以接受的。Brian W.Kernighan和Dennis M.Ritchie的經典巨著The C programming Language 2e（《C程序設計語言第二版》）用的就是main()。不過在最新的C99標准中，只有以下兩種定義方式是正確的：

int main(void)

int main(int argc,char*argv[])

（參考資料：ISO/IEC 9899:1999(E)Programming languages—C 5.1.2.2.1 Program startup）

當然，我們也可以做一點小小的改動。例如：char*argv[]可以寫成char**argv；argv和argc可以改成別的變數名（如intval和charval），不過一定要符合變數的命名規則。

如果不需要從命令行中獲取參數，請用int main(void)；否則請用int main(int argc,char*argv[])。

main函數的返回值類型必須是int，這樣返回值才能傳遞給程序的激活者（如操作系統）。

如果main函數的最後沒有寫return語句的話，C99規定編譯器要自動在生成的目標文件中（如exe文件）加入return 0;，表示程序正常退出。不過，我還是建議你最好在main函數的最後加上return語句，雖然沒有這個必要，但這是一個好的習慣。

注意，vc6不會在目標文件中加入return 0;，大概是因為vc6是98年的產品，所以才不支持這個特性。現在明白我為什麼建議你最好加上return語句了吧！不過，gcc3.2（Linux下的C編譯器）會在生成的目標文件中加入return 0;。

④ 用C語言求N的階層。程序怎麼寫

1、使用遞歸演算法

#include<stdio.h>
#include<process.h>
longfactorial(intn)
{
	longresult;
	if(n<0)
	{
		printf("n<0,請輸入大於等於0的整數!");
		return-1;
	}
	elseif(n==0||n==1)
	{
		result=1;
	}
	else
	{
		result=n*factorial(n-1);
	}
	returnresult;
}
main()
{
	intn=10.0;
	longiNum;
	iNum=factorial(n);
	printf("10!=%ld
",iNum);
	system("pause");
}

2、使用循環

#include<stdio.h>
#include<process.h>
intmain()
{
	inti=1;//累加變數
	longj=1;//儲存結果
	intk=1;//輸入的數值
	printf("請輸入一個數字:");
	scanf("%d",&k);
	do
	{
		j=j*i;
		i++;
	}while(i<=k);
	printf("%ld
",j);
	system("pause");
	return1;

}

以上兩種方式是求階乘的普通演算法，求得的結果表示範圍都是有限的，如果算大數的階乘還要另外的演算法。