- このトピックは空です。
3件の返信スレッドを表示中
- 投稿
解説で最初のトレースで3×F(2)が次になると3×2になっているのがよくわからないので解説を教えて下さい
F(2)だけ考えるといいですよ。
F(2)を問題の式にあてはめると、n=2なのでF(2)
=2×F(2-1)
=2×F(1)これをもとの式に戻すと、
3×F(2)=3×2×F(1)
3章の過去問の3ー８の解説の乗算がどうして３の階乗になるんですか？
「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個です。
3件の返信スレッドを表示中