1. 学ぶ
  2. /
  3. コース
  4. /
  5. プログラミングパラダイムの基礎

Connected

演習

再帰関数を作る

階乗を計算する反復(イテレーティブ)関数の例を見ましたが、これは再帰的にも定義できます。ここでは、再帰関数に関する理解を示すために、その関数の再帰版を実装してみましょう!

おさらいです。「階乗」関数は通常 ! で表され、1 から入力値までのすべての正の整数の積として定義されます。例:

  • 1! = 1
  • 2! = 1 * 2 = 2
  • 3! = 1 * 2 * 3 = 6 …という具合です。

なお、0! は 1 と定義されています。

最初のステップでは、階乗が定義される最小の値に対して n! を返す「ベースケース」を実装します。次のステップでは、関数の中で同じ関数を呼び出す再帰処理のロジックを実装します。

指示1 / 2

undefined XP
    1
    2
  • ベースケースの条件を埋めてください。
  • ベースケースでの戻り値を設定してください。