ｎ!の値を、次の関数F(n)によって計算する。乗算の回数を表す式はどれか。
ア ｎ－１
イ ｎ
ウ 
エ ｎ!
再帰の問題である。
実際に数字を入れてみよう。
n＝5だとして
Ｆ(5)＝5Ｆ(4)
Ｆ(4)＝4Ｆ(3)
Ｆ(3)＝3Ｆ(2)
Ｆ(2)＝2Ｆ(1)
Ｆ(1)＝1Ｆ(0)
n＝0のとき、Ｆ(n)は1だから、
Ｆ(1)＝1×1
Ｆ(2)＝2×1×1
Ｆ(3)＝3×2×1×1
Ｆ(4)＝4×3×2×1×1
Ｆ(5)＝5×4×3×2×1×1
「×」の数を数えよう。
Ｆ(5)の掛け算の数は5回。ゆえにnであるイが正解。