Rubyの再帰関数について

Question

前提・実現したいこと

こんばんは。
以下のkaijoメソッドの戻り値が6になる理由はなぜでしょうか？
return 1 if num.zero?でメソッドが終了してreturnの引数である1が返ると思ったのですが、再帰関数ではなぜ6が戻り値となるのでしょうか？

該当のソースコード

def kaijo(num)
  return 1 if num.zero?
  num * kaijo(num - 1)
end
p kaijo(3)
#=> 6

Answer 1

kaijo(0)であれば、return 1で1が返ります。

kaijo(3)であれば、1行目の条件3.zero?は偽なので、次の3 * kaijo(2)が返り値となります。
kaijo(2)は、2 * kaijo(1)が返り値で、kaijo(1)は、1 * kaijo(0) つまり1 * 1が返ります。

kaijo(3) = 3 * kaijo(2) = 3 * 2 * kaijo(1)
= 3 * 2 * 1 * kaijo(0) = 3 * 2 * 1 * 1 = 6

Comments

[sachatete]

頭の中で3 * kaijo(2) -> 3 * 2 * kaijo(1)...のように展開できていませんでした。returnはkaijo(0)で0を返さないためにあるのですね。
スッキリしました、ありがとうございます。

Answer 2

Rubyもそうですが、多くの言語では再帰呼び出しをしても、引数やローカル変数などは別個に存在します。

なので、kaijo(3)を実行した場合、returnはifの条件を満たさないため戻らず、次のnum * kaijo(num - 1)、つまり3 * kaijo(2)が返り値となります。

Comments

[sachatete]

ありがとうございます！