2

私は再帰を本当に理解することに少しこだわっているようです。

これはチュートリアルで見つけた例です。

これを正しく理解しているかどうかを確認したい。

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)

4

1 に答える 1