pythonの再帰関数について

Question

6が返ってくるのを期待したのですが1が返ってきます。なぜでしょうか？

def rec(count):
    if count <= 5:
        count=count+1
        rec(count)
      
 
    return count


print(rec(0))

Answer 1

p.py

def rec(count):
    print("  count = ", count)
    if count > 5:
        return count
    return rec(count + 1)

print(rec(0))

実行例

再帰関数は次のように書くのがよいです。

  if (再起の終了条件)
     return 返り値
  return 再帰を一つすすめた値

例えば階乗を再帰で求める場合はつぎのようになります。

def fact(n):
  if n <= 0:
    return 1
  return n * fact(n - 1)

Comments

[mentanpinsan]

ご丁寧にありがとうございます。書き方の型をみにつけるのが大事ということですね。

Answer 2

戻り値は設定されていますが、再帰を重ねて得られた結果を返すようになっていません。

def rec(count):
    if count <= 5:
        count = count + 1
        print(f"call: {count}")
        rec(count)

    print(f"return: {count}")
    return count

としてみるとわかります。修正するのは一箇所だけで

-        rec(count)
+        count = rec(count)

としてください。

Comments

[mentanpinsan]

わかりやすかったです。ありがとうございました

Answer 3

rec関数を呼び出すたび、あらたな変数countが作られます。呼び出し元の変数の値は変更されません。
以下のようにすれば 6 になりますよ。

def rec(count):
    if count <= 5:
        count = rec(count + 1)
    return count


print(rec(0))

Comments

[mentanpinsan]

わからないところを端的に説明して下さってありがとうございました

Answer 4

その関数は戻り値が設定されてません
１が返るとはなにをみてそうおもったんでしょうか