pythonの再起関数がわからない

Question

5の階乗を求めるプログラムを再帰関数を使って作りたいです。
アドバイスでもいいので教えてください。

Comments

[ozwk]

「python 階乗 再起」とブラウザの検索バーに入れて検索して適当なサイトを見ます。

Answer 1

階乗は
0! = 1
n! = n * (n - 1)!

という漸化式で表されるので、

def factorial(n):
    if n == 0:
        return 1  # 0! = 1

    return n * factorial(n - 1)


factorial(5)

Answer 2

アドバイスでもいい

以下のステップで行うと良いかと思います。

1）再起を利用しない方法で実装します。
2）計算の一部を関数化して見ます。
特に複数回呼び出している部分あるいは重複しているステップに着目すると良いでしょう。
3）2の関数を再起呼び出しができるかを確認していきます。
もしできなければ、別の視点で関数化して見ます。

Comments

[3265462164]

t_obara　←　これ、まともな回答出来ない冷やかしですよ

初心者は面倒だとベストアンサー付けますからね。笑
知識の無いベストアンサー乞食ですコイツ

Answer 3

ほい

Pythonで再帰関数を作る方法【初心者向け】

Answer 4

アドバイスでもいいので

ではアドバイスだけ。

階乗の定義はこんな感じです。

(n>0) n! = n * ( n - 1 )!
(n=0) n! = 1

つまり、関数f(n)がn!だとすると、こうなります。

(n>0) f(n) = n * f( n - 1 )
(n=0) f(n) = 1

参考：
再帰的な定義 | 階乗 - Wikipedia

Answer 5

pp.py

def factorial(n):
    return 1 if n < 2 else n * factorial(n - 1)

for i in range(0, 6):
    print(str(i) + "! =", factorial(i))

実行例