再帰関数を作る
階乗を計算する反復（イテレーティブ）関数の例を見ましたが、これは再帰的にも定義できます。ここでは、再帰関数に関する理解を示すために、その関数の再帰版を実装してみましょう！
おさらいです。「階乗」関数は通常 ! で表され、1 から入力値までのすべての正の整数の積として定義されます。例：
- 1! = 1
- 2! = 1 * 2 = 2
- 3! = 1 * 2 * 3 = 6 …という具合です。
なお、0! は 1 と定義されています。
最初のステップでは、階乗が定義される最小の値に対して n! を返す「ベースケース」を実装します。次のステップでは、関数の中で同じ関数を呼び出す再帰処理のロジックを実装します。
この演習はコースの一部です
プログラミングパラダイムの基礎
実践的なインタラクティブ演習
このサンプルコードを完成させて、この演習に挑戦してみましょう。
def recursive_factorial(n):
# Base case -- check base condition
if ____:
# Return appropriate value
return ____