Rubyで再帰関数の中から一気に抜けたいです

Question

def func(exp)
    catch(:escape) do 
        loop do
            puts "exp=#{exp}" #デバッグ用出力
            if exp==1 then
                throw(:escape)
                return
            end
            if 条件 then
                func(exp/10)
            else
                処理
            end
        end
    end
end
func(値)
という再帰のコードを書いたのですが、最後にexpが10と1の間を
行ったり来たりして無限ループになってしまいます。
expが1になったら関数を終了するようにしたいのですが。

Answer 1

r.rb

# frozen_string_literal: true

class TestTeminate < StandardError
end

def task(exp)
  func(exp)
rescue TestTeminate
  nil
end

def func(exp)
  loop do
    puts "exp = #{exp}" # デバッグ用出力
    raise TestTeminate if exp == 1 || exp == 0

    func(exp / 10)
  end
rescue TestTeminate
  # puts('--- Catch TestError')
  raise TestTeminate
end

task(12_345)

実行例

追記：
例外をつかうのは不自然です。例外を使わない例を示します。

# frozen_string_literal: true

def func(exp)
  puts "exp = #{exp}" # デバッグ用出力
  return -1 if exp == 0 || exp == 1

  loop do
    sleep 0.5
    ret = func(exp / 10)
    return -1 if ret < 0
  end
end

func(12_345)

実行例

Comments

[otakurounin]

二つも解決方法を示していただきありがとうございます。
どちらも無限ループにならずにすみました。

Answer 2

値を返すようにして返値で判断すればどうでしょうか。
例えばexpが1ならtrueを返して終了し、それ以外の終了ではfalseを返す。
呼び出した時に返値を見てtrueなら直ちに終了する。

def func(exp)
    loop do
        puts "exp=#{exp}" #デバッグ用出力
        if exp==1 then
            return true
        end
        if 条件 then
            if func(exp/10)
               return true
            end
        else
            処理
        end
    end
    false
end
func(値)

Comments

[otakurounin]

ありがとうございました。確かにこれで無限ループが回避できますね。

Answer 3

funcを呼ぶたびにcatchに入りますが、throwは（同じ名前で複数のcatchがある場合）いちばん内側のものを抜けるだけになります。

メインの再帰の部分とcatchの設定を別にしたほうがいいかもしれません。

Comments

[otakurounin]

ありがとうございます