用遞歸求5的階乘,並把結果在控制檯輸出

階乘定義:一個正整數的階乘(factorial)是所有小於及等於該數的正整數的積,並且0的階乘爲1。自然數n的階乘寫作n!。

遞歸:一句話就是,方法自己調用自己。

需求:用遞歸求5的階乘,並把結果在控制檯輸出

思路:
1.定義一個方法,用於遞歸求階乘,參數爲一個int類型的變量
2.在方法內部判斷該變量的值是否爲1
是:return 1;
不是:return n * (n-1)!
3.調用方法
4.輸出結果

代碼:

package com.yang.demo;

/**
 * @author WangYang
 * @version 1.0
 * @create 2020-02-10 14:28
 * 一個正整數的階乘(factorial)是所有小於及等於該數的正整數的積,並且0的階乘爲1。
 * 自然數n的階乘寫作n!。
 */
public class FactorialDemo {
    public static void main(String[] args) {
        //調用方法
        int result = getFactorialResult(5);
        System.out.println("階乘結果是"+result);
    }

    //Factorial result
    public static int getFactorialResult(int n){
        //在方法內部判斷該變量值是否爲1
        if(n == 1){
            //是:返回1
            return 1;
        }else {
            //不是:返回n * (n-1)!
            return n * getFactorialResult(n-1) ;
        }
    }
}

運行結果:

發佈了12 篇原創文章 · 獲贊 5 · 訪問量 935
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章