當前位置:首頁 » 編程語言 » c語言遞歸求階乘

c語言遞歸求階乘

發布時間: 2022-06-08 09:03:46

c語言用 遞歸調用函數 的方法求n的階乘,要具體解釋一下,具體到每一行。

手機打的,排版不周,已調試。
#include

y(x)
{
if(x=0)
return
1;
eles
return
x*y(x-1);}
void
main()
{

int
n,result;

printf("請輸入n的值:");

scanf("%d",&n);

result=y(n);

printf("%d!=%d\n",n,result);
}

⑵ 用c語言的遞歸求階乘

修改後的C語言程序:

#include"stdio.h"

intok(inta)
{
if(a==1)
a=1;
else
a=a*ok(a-1);
returna;
}

voidmain()
{
intb,n;
scanf("%d",&b);
n=ok(b);
printf("b!=%d",n);
}

⑶ c語言怎麼用遞歸調用函數的方法求n的階乘

1、打開VC6.0軟體,新建一個C語言的項目:

⑷ c語言求階乘的函數

階乘:
階乘是基斯頓·卡曼(Christian
Kramp,1760~1826)於
1808
年發明的運算符號,是數學術語。
一個正整數的階乘(英語:factorial)是所有小於及等於該數的正整數的積,並且有0的階乘為1。自然數n的階乘寫作n!。1808年,基斯頓·卡曼引進這個表示法。
亦即n!=1×2×3×...×n。階乘亦可以遞歸方式定義:0!=1,n!=(n-1)!×n。

C語言

C
語言中,使用循環語句可以很方便的求出階乘的值,下面介紹一個很簡單的階乘例子。(因為網上多數是比較麻煩的方法)
【計算出「
1!+
2!+
3!+
……
+
10!」的值是多少?】
#include<stdio.h>
int
main()
{
int
x;
long
j=1,sum=0;
for(x=1;x<=10;x++)
{
j*=x;
sum+=j;
}
printf("1!+2!+...+10!=%ld\n",sum);
return
0;
}

/*結果:4037913*/
Pascal中program
test;
varn:longint;
function
jc(n:longint):qword;
begin
if
n=0
then
jc:=1
else
jc:=n*jc(n-1)end;
begin
readln
(n);
writeln
(jc(n))end.
C++

#include<iostream>
using
namespace
std;
long
long
f(int
n)
{
long
long
e=1;
if(n>0)
e=n*f(n-1);
cout<<n<<"!="<<e<<endl;
return
e;
}
int
main()
{
int
m=20;
f(m);
return
0;
}

以上使用
C++
11
標准
也可以利用積分求浮點數階乘:
#include<cstdio>
#include<cmath>
double
s;
const
double
e=exp(1.0);
double
F(double
t)
{
return
pow(t,s)*pow(e,-t);
}
double
simpson(double
a,double
b)
{
double
c=a+(b-a)/2;
return
(F(a)+4*F(c)+F(b))*(b-a)/6;
}
double
asr(double
a,double
b,double
eps,double
A)
{
double
c=a+(b-a)/2;
double
L=simpson(a,c),R=simpson(c,b);
if(fabs(L+R-A)<=15*eps)
return
L+R+(L+R-A)/15.0;
return
asr(a,c,eps/2,L)+asr(c,b,eps/2,R);
}
double
asr(double
a,double
b,double
eps)
{
return
asr(a,b,eps,simpson(a,b));
}
int
main()
{
scanf("%lf",&s);
printf("%lf\n",asr(0,1e2,1e-10));
return
0;
}

⑸ 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語言遞歸求階乘

舉例:用遞歸方法求n;

#include<stdio.h>

int main()

{

int n;

int y;

printf("input a integer number:");

scanf("%d",&n);

y=fac(n);

printf("%d!=%d ",n,y);

return 0;

}

int fac(int n)

{

int f;

if(n<0)

printf("n<0,data error!");

else if(n==0||n==1)

f=1;

else

f=fac(n-1)*n;

return(f);

}

(6)c語言遞歸求階乘擴展閱讀:

return用法:

return返回一個數值的意思就是把return&lt;表達式&gt;後面表達式的值返回給調用他的函數。舉個例子:

int sum(int i,int j)

{

return i+j;

printf("這個語句不會被執行,因為該子函數執行到上面的return語句就無條件結束了");

}

main()

{

int a=10,b=11,c;

c=sum(a,b);

printf("%d",c);

}

程序的輸出為:

21

這個21從何而來呢main函數調用sum(a,b)函數時將a的值賦給i,b的值賦給j,上面說了return i+j;會計算i+j的值也就是結果等於21,並將21帶回給調用它的函數,即c=sum(a,b);相當於c=21,這個21就是由sum(a,b)中的return反回來的。

⑺ c語言求1到n階乘的和用遞歸

1、打開vc6.0,新建一個vc項目,添加頭文件,添加一個空的main函數,這里先定義一個用來求階乘的函數,函數的參數為i,階乘就是不斷的和前面的一個數相乘,這里就是不斷和fact函數相乘,之後編寫主函數的內容:

⑻ c語言函數遞歸求階乘的問題 求助大佬們

兩個比較常見的錯誤
a)遞歸沒有結束條件,要判斷 num==0情況直接返回1,否則就是死循環
b) 返回類型是long int但是中間類型都是int,這是非常大的錯誤。int類型只能保存大概12!這樣的數,此時返回long int毫無意義。所有的類型都應該換為long,否則能算的階乘太小了

⑼ C語言遞歸 計算階乘

#include <stdio.h>
void f(int);
main()
{
int n;
unsigned long fac;
scanf("%d", &n);
fac=f(n);
if(fac)
printf("%d",fac);
}
void f(int n)
{
if(n<=0||n>10)
{
printf("error");
return 0;
}
else if(n==1) return 1;
else return n*f(n-1);
}

⑽ c語言遞歸法求階乘,編輯檢查無錯,但不能運行,求指教。。。

第一個return求的是n>1時的階乘,這樣一層一層地找下去,處理遞歸並返回結果。第二個return前面省略了else,也就是當不滿足n>1這個條件時執行的,是判斷遞歸的邊界,返回的是1的階乘的答案,如果沒有這個return,遞歸就沒有邊界,一直進行下去,就會造成棧溢出。
ps:我也是剛學,說的可能不是很好,希望對你有幫助!

熱點內容
實現秘聞存儲的方法 發布:2025-02-08 10:23:33 瀏覽:168
怎麼在微信發文件夾 發布:2025-02-08 10:09:45 瀏覽:795
cryengine源碼 發布:2025-02-08 09:50:58 瀏覽:394
aardio可以反編譯嗎 發布:2025-02-08 09:50:53 瀏覽:484
公司營業執照密碼是什麼 發布:2025-02-08 09:47:56 瀏覽:855
體驗腳本 發布:2025-02-08 09:46:15 瀏覽:691
醫學生需要什麼配置的筆記本 發布:2025-02-08 09:45:34 瀏覽:772
騷擾電話資料庫 發布:2025-02-08 09:45:34 瀏覽:180
u盤文件加密器 發布:2025-02-08 09:40:35 瀏覽:770
plc數據存儲app 發布:2025-02-08 09:37:17 瀏覽:709