遞歸階乘

什么是遞歸？

直接遞歸：方法自身調用自己，當滿足一定條件時跳出。以編程的角度來看,遞歸指的是方法定義中調用方法本身的現象

間接遞歸：A方法調用B方法，B方法調用C方法，C方法再調用A方法

遞歸為什么必須要有出口？

一直調用下去 ，就是死循環了, 報錯; java.lang.stackoverflowError：棧內存溢出

什么樣的情況下使用遞歸？

大規模的問題可以分成類似的小規模的問題來解決；

大規模問題的解決方式和小規模問題的解決方式一樣;

階乘概念：一個正整數的階乘（factorial）是所有小于及等于該數的正整數的積，并且0的階乘為1。自然數n的階乘寫作n! ------百度百科

計算方法：n!=1×2×3×…×n

階乘亦可以遞歸方式定義：0!=1，n!=(n-1)!*n

代碼實現

package top.gaojc.test;import java.util.Scanner;public class Demo_04 {// 遞歸階乘public static void main(String[] args) {// 鍵盤錄入Scanner sc = new Scanner(System.in);System.out.print("請您輸入需要求出階乘的數值：");int jc = sc.nextInt();// 調用方法 定義變量接收階乘返回值的乘積int sum = getJc(jc);// 打印結果System.out.println(sum);}// 定義方法private static int getJc(int jc) {// 遞歸頭 如果jc==1 返回1if (jc == 1) {return 1;} else {// 遞歸體 這里如果傳入數字不是1,那么就會調用自身,只要不等于1 就會一直調用// jc * jc-1 * jc-1-1 * jc-1-1-1......return jc * getJc(jc - 1);}} }

總結

以上是生活随笔為你收集整理的递归阶乘详解的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。