用java遞歸算法求一個(gè)數(shù)字的階乘

1、采用自頂向上的遞歸方法，代碼如下：

成都創(chuàng)新互聯(lián)電話聯(lián)系：18982081108，為您提供成都網(wǎng)站建設(shè)網(wǎng)頁設(shè)計(jì)及定制高端網(wǎng)站建設(shè)服務(wù)，成都創(chuàng)新互聯(lián)網(wǎng)頁制作領(lǐng)域10多年，包括成都PE包裝袋等多個(gè)方面擁有多年的網(wǎng)站營(yíng)銷經(jīng)驗(yàn)，選擇成都創(chuàng)新互聯(lián)，為網(wǎng)站錦上添花。

import?java.util.Scanner;

public?class?Test?{

@SuppressWarnings("resource")

public?static?void?main(String[]?args)?{

//?從控制臺(tái)輸入一個(gè)整數(shù)

Scanner?in?=?new?Scanner(System.in);

int?b?=?in.nextInt();

//?聲明一個(gè)Test對(duì)象，調(diào)用cal方法獲得結(jié)果

Test?test?=?new?Test();

long?a?=?test.cal(b);

System.out.println(a);

}

//?通過遞歸掉調(diào)用最終返回結(jié)果

public?long?cal(int?number)?{

//?如果數(shù)字為1，則直接返回

if?(number?==?1)?{

return?1;

}?else?{//?否則遞歸求值

return?number?*?cal(number?-?1);

}

}

}

2、遞歸方法：

遞歸算法是把問題轉(zhuǎn)化為規(guī)?？s小了的同類問題的子問題。然后遞歸調(diào)用函數(shù)（或過程）來表示問題的解。一個(gè)過程(或函數(shù))直接或間接調(diào)用自己本身,這種過程(或函數(shù))叫遞歸過程(或函數(shù)).

3、特點(diǎn)：

(1) 遞歸就是在過程或函數(shù)里調(diào)用自身。

(2) 在使用遞歸策略時(shí)，必須有一個(gè)明確的遞歸結(jié)束條件，稱為遞歸出口。

(3) 遞歸算法解題通常顯得很簡(jiǎn)潔，但遞歸算法解題的運(yùn)行效率較低。所以一般不提倡用遞歸算法設(shè)計(jì)程序。

(4) 在遞歸調(diào)用的過程當(dāng)中系統(tǒng)為每一層的返回點(diǎn)、局部量等開辟了棧來存儲(chǔ)。遞歸次數(shù)過多容易造成棧溢出等。所以一般不提倡用遞歸算法設(shè)計(jì)程序。

java怎么寫求階乘？

親測(cè)可用

long jiecheng(int x)

{

long int i,k=1;

for(i=1;i=x;i++)

k=k*i;

return k;

}

int main()

{

long int j,k=0;

int i;

for(i=1;i=20;i++)

{

j=jiecheng(i);

k+=j;

}

printf("%ld\n",k);

}

輸出的結(jié)果是2561327494111820313

擴(kuò)展資料：

一個(gè)正整數(shù)的階乘（factorial）是所有小于及等于該數(shù)的正整數(shù)的積，并且0的階乘為1。自然數(shù)n的階乘寫作n!。1808年，基斯頓·卡曼引進(jìn)這個(gè)表示法。

亦即n!=1×2×3×...×n。階乘亦可以遞歸方式定義：0!=1，n!=(n-1)!×n。

計(jì)算方法：

大于等于1：

任何大于等于1 的自然數(shù)n 階乘表示方法：n! =?1×2×3×...×（n-1）n或n! = n×(n-1)!

0的階乘：0！=1。

參考資料：百度百科——階乘

java 階乘的代碼

//控制臺(tái)數(shù)據(jù)自己獲取.

int[] kim = new int[]{6,5,4,3,2,1}//這是應(yīng)該從控制臺(tái)獲取

//遞歸方式獲取階乘

private int getJc(int k){

if(k=1){

return 1;

}else{

return k*getJc(k-1);

}

}

int result=0;

String buffer = "";

for(int i=0;ikim .length;i++){

if(i!=0){

buffer = buffer+" +"+kim[i]+"!";

}else{

buffer=buffer+kim[i] +"!";

}

result =result +kim[i];

}

buffer = buffer+"="+result;

System.out.println(buffer)

本文名稱：計(jì)算階乘的java代碼 階乘算法java
當(dāng)前地址：http://jinyejixie.com/article48/dopsohp.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供、全網(wǎng)營(yíng)銷推廣、網(wǎng)站策劃、動(dòng)態(tài)網(wǎng)站、網(wǎng)站設(shè)計(jì)公司、網(wǎng)站維護(hù)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請(qǐng)盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場(chǎng)，如需處理請(qǐng)聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)