私は再帰を本当に理解することに少しこだわっているようです。
これはチュートリアルで見つけた例です。
これを正しく理解しているかどうかを確認したい。
public class SolveRecursion {
public void recursionPerform(){
System.out.println(fact(4));
}
public static long fact(long n){
if (n <= 1){
return n;
}
else{
return n * fact(n-1);
}
}
}
n を 4 に設定します。
その場合、こうなりますか?(形式がわかりずらくてすみません、頑張りました)
(Is n(4) <=1, No), Else, n(4) * (Is (n-1=3) <=1, No), Else, n(3) * (Is (n-1= 2) <= 1, いいえ), Else * (Is (n-1<=1), はい) * n(1)