1. 程式人生 > >java用遞迴方法求階乘

java用遞迴方法求階乘

一個正整數的階乘,是所有不大於該數的正整數的積,並且0的階乘為1,n的階乘寫作n!,由1808年基斯頓·卡曼(Christian Kramp,1760~1826)引進這個表示法。
java程式碼:

//用遞迴方法求階乘
public class Factorial{
    public static void main(String[] args){
        int N = 5;
        for(int n = 0; n <= N; n++){
            int fact = factorial(n);
            System.out.println(n + " 的階乘值是: "
+ fact); } } public static int factorial(int n){ if(n < 1) return 1; return factorial(n-1) * n; } }

輸出:

0 的階乘值是: 1
1 的階乘值是: 1
2 的階乘值是: 2
3 的階乘值是: 6
4 的階乘值是: 24
5 的階乘值是: 120