c語言遞歸求階乘
⑴ 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<表達式>後面表達式的值返回給調用他的函數。舉個例子:
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:我也是剛學,說的可能不是很好,希望對你有幫助!