このreturnの意味

Question

pythonでフィボナッチ数列を作成する関数で

def simFib(n):
if ( n<=1 ):
return 1
else:
return simFib(n-2) + simFib(n-1)

のような例をネットで見つけました。

ここで上から3行目のreturn 1の意味が分かりません（特に1とは何を指しているのでしょうか？）。
再帰に関する事らしいのですが、nが1以下だったら何をreturnしているのでしょうか？
初心者質問で申し訳ございませんが、分かる方がいればご教示お願いいたします。

Answer 1

1件目と2件目の1を返しています。

0 1 2   3   4   5
↓ ↓ ↓   ↓   ↓   ↓
1 1 1+1 1+2 2+3 3+5

Comments

[tonta5]

一番シンプルなご回答でしたが、一番ピンと来ました。
ただ後でよく見ると他のお二人も同じ事をおっしゃっていたんですね。
しかし1件目と2件目の1を返している、と行列を対比してすぐに分かりました。
ありがとうございました！

Answer 2

Pythonはインデントで論理構造を示すので、質問者さんの書き方だと他の者が読めません。こうでしょうか。

def simFib(n):
    if ( n<=1 ):
        return 1
    else:
        return simFib(n-2) + simFib(n-1)

return 1 で返しているのは数値(int型)の1です。

nが1より大きいときは、n-2, n-1 を引数に simFib を呼び出しているので、永遠に(nがマイナスになっても) simFibを呼び出し続け、止まらなくなってしまいます。
n<=1 の時に返す値を強制的に1にすることで、さらなる再帰呼び出しを止める条件としているのです。

（試しに、この部分を省いた状態で実行してみても面白いと思います）

Comments

[tonta5]

失礼いたしました。
ありがとうございました！

Answer 3

例えば、n　= 3の時を見てみましょう。

.n = 3はelseに入り、simFib(1) + simFib(0) が返されます。

そこで

if ( n<=1 ):
 return 1

によって、n <= 1の時は1がreturnされsimFib(1) + simFib(0) = 1 + 1 = 2となり、結果n = 3の時2がreturnされるわけです。

if ( n<=1 ):
 return 1　

は再帰でいうゴールのようなものです、これがないとwhile文でいう「無限ループ」に陥ります。

Comments

[tonta5]

ありがとうございます！

[退会済みユーザー]

>再起で言うゴール
すごくわかりやすい説明ですね！
else:文がぐるぐる回って最後にif:文で締めるということですね。

Answer 4

参考情報

• 再帰関数を理解するための最もシンプルな例

https://qiita.com/jumpyoshim/items/20e6b5e70efa466699b4

...
再帰法は、再帰終了条件を持たなければならない。
再帰法は、状態を変えながら再帰終了条件に進んでいかなければならない。
再帰法は、再帰的に関数自身を呼び出さなければならない。
...

質問にあるコードの場合は、
終了条件が if (n <= 1): return 1 です。
return simFib(n-2) + simFib(n-1)　として、 n を -2 や -1 しながら
再帰呼出ししているので、着実に終了条件 ( n <= 1) に近づいて行くことがわかります。

n をつぎのような規則で変化させた場合は、ｎ が増減しながら変化するので本当に数列が終了するかがが不明ですが大抵は終了するなんて例もあります。
コラッツ数列　https://qiita.com/hoxo_m/items/cce03b093f654df126b0