① c語言編程:用遞歸實現計算n!。
算遞歸最好用double類型，否則很容易溢出。
#include<stdio.h>
double fact(double x)
{
if(x==0)
return 1;
else
return fact(x-1) * x;
}
int main()
{
int x;
scanf("%d", &x);
printf("%f", fact(x));
return 0;
}
② C語言用遞歸方法求n階勒讓德多項式的值
代碼：
#include<stdio.h>
#include<stdlib.h>
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>1)
y=((2*n-1)*x*polya(n-1,x)-(n-1)*polya(n-2,x))/n;
return y;
}
運行結果：
(2)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!中的一個小步驟
這不是數學上的規定嗎，0的階乘等於1.就是為了這個。
④ C語言用遞歸法求N!
int math_n(int n)
{
if(n == 1)
return 1;
else
return n*math_n(--n);
}
⑤ C語言程序:用遞歸函數求n!
樓上的，也不說這么說，double的精度都已經到15了，unsigned long也只到10位，在unsigned long所能實現的范圍內，double的精度當然能夠勝任！~
不過遞歸效率較低，需要的話也可以用下「記事本」方法來稍作改進的~
⑥ c語言用遞歸法計算n
longff(intn)//函數作用是計算N的階乘
{
longf;
if(n<0)printf("n<0,inputerror");//n不能為負數
elseif(n==0||n==1)f=1;//這里使ff(0)和ff(1）等於1
elsef=ff(n-1)*n;//這里使ff(n)=n*ff(n-1),重要,因為當形參n=n-1時，ff(n-1)=ff(n-2)*（n-1)，所以這一步實際實現了n階乘計算，即ff(n)=n*ff(n-1)=n*(n-1)*ff(n-2).....*ff(1)*ff(0)，因為ff(0)==ff(1)==1.所以ff(n)=n!實現。
return(f);
}
⑦ c語言用遞歸法求n翻譯
long ff(int n) //函數作用是計算N的階乘
{
long f;
if(n<0)printf("n<0,input error");//n不能為負數
else if(n==0||n==1)f=1;//這里使ff(0)和ff(1）等於1
else f=ff(n-1)*n;//這里使ff(n) = n * ff(n-1),重要,因為當形參n = n-1時，ff(n-1) = ff(n-2) * （n-1)，所以這一步實際實現了n階乘計算，即ff(n) = n * ff(n-1) = n * (n-1) * ff(n-2).....*ff(1) *ff(0)，因為ff(0) == ff(1) == 1.所以ff(n) = n!實現。
return(f);
}
⑧ 應用遞歸方法求n！（c語言）
#include<stdio.h>
longfac(intnum);
intmain(void)
{
intnum;
printf("輸入一個正整數：");
scanf("%d",&num);
printf("%d的階乘是：%d",num,fac(num));
return0;
}
longfac(intnum)
{
longresult;
if(num<2)
return1;
else
returnnum*fac(num-1);
}
⑨ C語言 用遞歸方法求X的n次方
#include<stdio.h>
intpower(intx,intn)
{
if(n==0)
return1;
elseif(n%2==1)
returnx*power(x,n-1);
else{
inty=power(x,n/2);
returny*y;
}
}
intmain()
{
inta,b,c;
printf("enter x and n:");
setvbuf(stdout,NULL,_IONBF,0);
scanf("%d%d",&a,&b);
c=power(a,b);
printf("結果為%d",c);
return0;
}
(9)c語言用遞歸法求n擴展閱讀
#include<stdio.h>
double power(double x,int n);
main()
{
double x;
int n;
printf("Input x,n:");
scanf("%lf,%d",&x,&n);
printf("%.2lf",power(x,n));
}
double power(double x,int n)
{
double a=1.0;
int i;
for(i=1;i<=n;i++)
a*=x;
return a;
}
⑩ 在C語言中 用遞歸法求n!
後面的getch()再接受一個字元,就退出文件............
因為當你直接從exe文件打開的話,後面是沒有
press any key to continue這些字樣的
它會直接退出,所以看不到結果
getch()這里起到一個暫停的作用