python:再帰的関数の出力される順番

Question

def sum(n):
    if n < 1:
        return n
    print("test:" + str(n))
    print(sum(n-1))

sum(3)

上記の出力結果が

test:3
test:2
test:1
0
None
None

となりました。
こちらの最後の3つの出力される順番についてどうして、0が一番先でその後にNoneとなるのでしょうか？
Pythonのコードから初めに出力される実行はnが3の場合print(sum(2))となり、こちらの出力結果はNoneとなる認識です。
どうして出力結果の順番が異なるのかご教授ください。よろしくお願いいたします。

Answer 1

再帰的な処理は挙動を実際に見るとよくわかります。
http://pythontutor.com

Answer 2

わからないポイントがわからないので、直截の回答じゃなくて確認になってしまいますが。

def sum3():
    print("test:3")
    print(sum2())


def sum2():
    print("test:2")
    print(sum1())


def sum1():
    print("test:1")
    print(sum0())


def sum0():
    return 0


sum3()

の結果が

test:3
test:2
test:1
0
None
None

になるのは理解できますか?
sum3もsum2もsum1もreturn文で値を返してないので結果を表示させるとNoneが出力される、という例です。

これがわからない状態で、再帰関数のバージョンを見てもわかるわけがないと思いましたのでひとまず。

---

対応が明になるバージョン

def sum3():
    print("test:3")
    print("sum2の結果は" + str(sum2()) + "です")


def sum2():
    print("test:2")
    print("sum1の結果は" + str(sum1()) + "です")


def sum1():
    print("test:1")
    print("sum0の結果は" + str(sum0()) + "です")


def sum0():
    return 0


sum3()

結果

test:3
test:2
test:1
sum0の結果は0です
sum1の結果はNoneです
sum2の結果はNoneです

Comments

[ttoo]

pythonで先に実行されるのはsum2なのに、どうして出力結果は最後になってしまうのですか？

[ttoo]

すいません。理解出来ました。ありがとうございます！

Answer 3

コードは、書いてあるとおりに実行されます。

print("test:" + str(n))を実行したあとで、次のsum(n-1)が実行されて、それが済んだ後にsum(n)を終了します。

Comments

[ttoo]

先にprint(sum(2))こちらが実行され結果がNoneとなる認識なのですが、出力結果は最後に出力されている理由が分かりませんのでご教授ください。

[maisumakun]

sum(2)を実行しなければ結果はわかりませんので、先にsum(2)の実行が行われ、その結果をprintしています。