アッカーマン関数 再帰 と ループ

akm.rb

# ループ
def func a , b
  stack = []
  loop do
    if a == 0
      b += 1
      if stack.empty?
        return b
      else
        a = stack.pop
      end
    elsif b == 0
      a -= 1
      b = 1
    else
      stack.push a - 1
      b -= 1
    end
  end
end
p func 3 , 3

# 再帰
def f a , b
  if a == 0
    b + 1
  elsif b == 0
    f a - 1 , 1
  else
    f a - 1 , f( a , b - 1 )
  end
end
p f 3 , 3