Pythonのdefを使った関数の問題が理解できない

Question

###Python の関数について

ここに質問の内容を詳しく書いてください。
（例）PHP(CakePHP)で●●なシステムを作っています。
■■な機能を実装中に以下のエラーメッセージが発生しました。

def something(number):
    if number==0:
        return 1
    else:
        return number*something(number-1)
answer=something(4)
print(answer)

発生している問題・エラーメッセージ

24と出力されるが、そのようになる理屈がわかりません
わかり易く解説してもらいたいです

該当のソースコード

python3

試したこと

return number*something(number-1)を色んな数値に変えて見たりしたが理解できなかった

補足情報（FW/ツールのバージョンなど）

ここにより詳細な情報を記載してください。
python3 mac

Answer 1

再帰を用いた階乗のプログラムですね。

def something(number):
    if number==0:
        return 1
    else:
        return number*something(number-1)
answer=something(4)
print(answer)

something(4)の呼び出しは4*something(3)を計算します。ここでsomething(3)は3*something(2)ですね。……という風に続いて、1*something(0)のときにsomething(0)は1になり、それで4*(3*(2*(1*(1))))が計算されて24になります。

参考：Algorithms with Python / 再帰定義

Comments

[SilvioNakamine]

回答ありがとうございます！
分かりやすかったです！

Answer 2

こういう理屈です。

  2           0 LOAD_FAST                0 (number)
              2 LOAD_CONST               1 (0)
              4 COMPARE_OP               2 (==)
              6 POP_JUMP_IF_FALSE       12

  3           8 LOAD_CONST               2 (1)
             10 RETURN_VALUE

  5     >>   12 LOAD_FAST                0 (number)
             14 LOAD_GLOBAL              0 (something)
             16 LOAD_FAST                0 (number)
             18 LOAD_CONST               2 (1)
             20 BINARY_SUBTRACT
             22 CALL_FUNCTION            1
             24 BINARY_MULTIPLY
             26 RETURN_VALUE
             28 LOAD_CONST               0 (None)
             30 RETURN_VALUE

分かり易い！

Comments

[SilvioNakamine]

回答ありがとうございます！

[tachikoma]

一行ずつ解説お願いしますっ。