階乗のプログラムで教えてください（初心者）https://teratail.com/users/hhd00144/Question

Question

javaを学び始めたばかりの初心者です。

ある書籍で下記のプログラムコードを見ました。階乗の基本的なコードだと思いますが、
どうしてこのような答えになるのかわかりません。教えていただきたくお願いいたします。

下記の答えは120になりますが、54321=120の計算の結果だと思います。
普通に考えるとn * kaijo(n-1)は　5*（5-1）＝20に思ってしまいますが、
ループにもなっていないのに5kaijo(n-1)は
プログラムでは5432*1と計算するという約束事になるのでしょうか？

数学の基本が解ってないのかもしれません。よろしくお願いします。

public class Reidai1301{
	public static void main(String[]args){
		int n,x;
　　　　　　　　　n=5;
		x = kaijo(n);
		System.out.println(n + "！は" + x + "です");
	}

	public static int kaijo(int n){
		if (n==0){
			return 1;
		}
		else {
			return n * kaijo(n-1);
		}
	}
}

Answer 1

再帰関数

Comments

[Nippun]

細かいですが漢字間違ってますよ

[KazuhiroHatano]

修正しました、ありがとうございます

[hhd00144]

再帰というのですね。調べてみます。ありがとうございました。

Answer 2

普通に考えるとn * kaijo(n-1)は　5*（5-1）＝20に思ってしまいますが、

違います。5*kaijo(4)です。勝手にkaijoを消さないでください。

Comments

[hhd00144]

すみません。kaijo(n-1)の意味が解りませんでした。ありがとうございます。

Answer 3

再帰で調べてみてください

Comments

[hhd00144]

早速、コメントをいただきありがとうございました。調べてみます。