[nobody]

解説で最初のトレースで3×F(2)が次になると3×2になっているのがよくわからないので解説を教えて下さい

[Lapin]

F(2)だけ考えるといいですよ。
F(2)を問題の式にあてはめると、n=2なので

F(2)
=2×F(2-1)
=2×F(1)

これをもとの式に戻すと、

3×F(2)=3×2×F(1)

[ゆう]

3章の過去問の3ー８の解説の乗算がどうして３の階乗になるんですか？

[Lapin]

「n=3として」とあるので、具体例として3の場合をあげていると思います。
nのままだと、

F(n)
=n×F(n-1)
=n×(n-1)×F(n-2)
=n×(n-1)×(n-2)×F(n-3)

　（中略）

=n×(n-1)×(n-2)×……×3×2×1×1

というふうになりますね。
右から2つめの「1」から一番左の「n」までの右側に「×」が付くので、「×」はn個です。

[投稿者]

投稿