① c語言中如何編程計算階乘
常見的有兩種:
遞歸版本:
intFac(intn){
if(n==0)return1;
returnn*Fac(n-1);
}
還有一種是循環版:
intans=1;
for(inti=1;i<=n;i++)ans*=i;
測試方法:
#include<stdio.h>
intFac(intn){
if(n==0)return1;
returnn*Fac(n-1);
}
intmain(){
intn;
while(scanf("%d",&n)!=EOF){
intans=1;
for(inti=1;i<=n;i++)ans*=i;
printf("%d%d ",ans,Fac(n));
}
return0;
}
有個值得注意的地方:階乘時,數增大的很快,在n達到13時就會超過int的范圍,此時可以用long long或是 __int64來存儲更高精度的值,如果還想存儲更高位的,需要用數組來模擬大數相乘。
② 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語言階乘怎麼求便捷
考慮到基層函數是一個增長十分快的函數,所以如果輸入的計算階乘的值不超過12的話,可以用一個簡單的循環來實現。具體採用For循環最為簡單。
④ 計算階乘 C語言高手請進!
有速度要求就用鏈表吧 4位1個結點 萬進制
⑤ C語言求5的階乘
在編輯頁面輸入以下源代碼:
#include<stdio.h>
int main()
{
int i=1,mul=1;
printf("5!=");
do
{
mul=mul*i;
i++;
}while(i<=5);
printf("%d ",mul);
return 0;
}
算的是5的階乘,所以,在我們的語句里,我們需要向計算機表達這一個要求,這里我們的階乘的演算法是:mul=mul*i。在我們的程序編寫完成之後,我們點擊「運行」,即可得到我們的5!的最終結果了。
(5)階乘快速演算法c語言擴展閱讀:
C語言包含的數據類型廣泛,不僅包含有傳統的字元型、整型、浮點型、數組類型等數據類型,還具有其他編程語言所不具備的數據類型,其中以指針類型數據使用最為靈活,可以通過編程對各種數據結構進行計算。
與其他高級語言相比,C語言可以生成高質量和高效率的目標代碼,故通常應用於對代碼質量和執行效率要求較高的嵌入式系統程序的編寫。
⑥ c語言如何求一個數的階乘
n的階乘就是從1到的累積,所以可以通過一個for循環,從1到n依次求積即可。
參考代碼:
#include "stdio.h"
int main() {
int n,i,s=1;
scanf("%d",&n);
for(i=1;i<=n;i++)//for循環求累積
s=s*i;
printf("%d ",s);
return 0;
}
/*
運行結果:(例如求5的階乘)
5
120
*/
(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);
}
⑦ C語言求階乘
思路很簡單:
乘法中判斷0個數:
首先判斷要乘的書數字中有多少10。
然後出現一個5就找一個偶數配對,
最後統計就行了、、、
階乘就更簡單,直接判斷整數的大小,
例如:整數是n
那麼輸出就是n/5..就行了
⑧ C語言中階乘怎麼輸
1、不是直接輸入n!,需要一定的演算法才可以實現。具體方法是,首先打開編輯器,准備好空白的C語言文件:
⑨ C語言中如何編程計算階乘
遞歸函數
fun(int n)
{ if (n==0) return 1;
else return n*fun(n-1);
}
只要主函數調用這個函數,即可計算階乘。