再帰に関する質問です。

質問

再帰に関する質問です。
class Test
 def fact(n)
   return 1 if n == 0
   n * fact(n - 1)
   p n
 end
end
myfact = Test.new
p myfact.fact(3)

なぜ、"p n"をメソッドの中に入れると最後の "p myfact.fact(3)"の結果が3に
なるのでしょうか。
"p n"をコメントアウトすると正常に6という結果がでます。

この再帰の構造は、

#1st loop
fact(3)。
n = 3
 3 * fact(2)
end

#2nd loop
fact(2)
 n = 2
 2 * fact(1)
end

#3rd loop
fact(1)
 n = 1
 1 * fact(0)
end

#last loop
fact(0)
return 1
end

となってますよね。ここで最後のfact(0)から、リバースしていくわけで、

fact(1)
1 * 1
p n =>1
end
fact(2)
2 * 1
p n => 2
end

fact(3)
3 * 2
p n => 3
end

ここまではわかります。ではなぜ最後の"p myfact.fact(3)"が3になるのでしょ
うか。

回答No.2

tatsu99 · ベストアンサー

#1の方の指摘通りです。
def fact(n)
return 1 if n == 0
n * fact(n - 1)
p n
end
でn=3の場合のfactの戻り値は
明示的にreturn文で戻り値を指定していないため、
p nの評価結果になります。p n の評価結果は3なので戻り値は3になります。

factの内容を以下のように変えてください。
あなたの望んだ結果が得られるでしょう。
def fact(n)
return 1 if n == 0
seki = n * fact(n - 1)
p n
return seki
end

お礼

ありがとうございます。理解できました。

回答No.1

hitomura

ruby は return でメソッドを抜けなかった場合メソッド内で最後に評価した値をそのメソッドの戻り値とします。
http://docs.ruby-lang.org/ja/2.1.0/doc/spec=2fdef.html#eval_method
また、 p も値を返します。
http://docs.ruby-lang.org/ja/2.1.0/class/Kernel.html#M_P

以上のことを踏まえてあなたの再帰関数をもう一度見直してみましょう。

お礼

ありがとうございます。理解できました。