階乘定義:一個正整數的階乘(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) ;
}
}
}