Intermediate Java(3) – Recursion

public class apples{

public static void main(String[] args){

System.out.println(fact(5));

}

public static long fact(long n){

if(n<=1)

return 1;

else

return n * fact(n-1);

}

}

首先，這Program將這樣運行：

n = 5 → fact(5)

5X4

4x3

3x2

2X1 → 因為n<= 1，所以返回1

然後：1x2x3x4x5=120

這是運行時的結果:

120