nnn の階乗を再帰的に計算する関数 F(n)F(n)F(n) の定義において,a に入れるべき式はどれか。ここで,nnn は非負の整数とする。
n+F(n−1)n + F(n - 1)n+F(n−1)
n−1+F(n)n - 1 + F(n)n−1+F(n)
n×F(n−1)n \times F(n - 1)n×F(n−1)
(n−1)×F(n)(n - 1) \times F(n)(n−1)×F(n)
階乗は 111 から nnn までの整数の積であり,F(n)=n×F(n−1)F(n) = n \times F(n - 1)F(n)=n×F(n−1) と再帰的に定義できます。例えば F(3)=3×F(2)=3×2×F(1)=3×2×1×F(0)=6F(3) = 3 \times F(2) = 3 \times 2 \times F(1) = 3 \times 2 \times 1 \times F(0) = 6F(3)=3×F(2)=3×2×F(1)=3×2×1×F(0)=6 となり,3!=63! = 63!=6 と一致します。アは加算,イとエは引数が nnn のままで再帰が終了しないため,階乗にはなりません。 したがって,正解は「ウ」です。
本文が同じ・似ている問題を表示しています