nnn の階乗を再帰的に計算する関数 F(n)F(n)F(n) の定義において,a に入れるべき式はどれか。ここで,nnn は非負の整数とする。
n>0n > 0n>0 のとき,F(n)=aF(n) = \boxed{a}F(n)=a
n=0n = 0n=0 のとき,F(n)=1F(n) = 1F(n)=1
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)
正解は「ウ」です。
階乗は n!=n×(n−1)×⋯×1n! = n \times (n-1) \times \cdots \times 1n!=n×(n−1)×⋯×1 で表され,再帰的には「nnn に n−1n-1n−1 の階乗を掛ける」という関係になります。つまり F(n)=n×F(n−1)F(n) = n \times F(n-1)F(n)=n×F(n−1) です。n=0n = 0n=0 のとき F(0)=1F(0) = 1F(0)=1 という終了条件と組み合わせることで,正しく階乗が計算されます。
したがって,正解は「ウ」です。
本文が同じ・似ている問題を表示しています