Ruby 中递归的返回行为

Question

我正在研究一个简单的递归方法，在Ruby中实现Euclid的算法，并发现自己在弄清楚一旦达到基本情况后如何返回所需的值。以下是我必须了解的内容：

def euclid_alg(larger,smaller)
  if larger % smaller == 0 && smaller != 1
    return smaller
  else
    puts 'calling self'
    euclid_alg(smaller, (larger % smaller))
    puts 'executed section after call'
  end
  puts "made it here #{smaller} #{larger}"
  nil
end
puts euclid_alg(100,15)

并且输出：

calling self
calling self
executed section after call
made it here 10 15
executed section after call
made it here 15 100

注意，“puts euclid_alg（100,15）”没有输出，我希望返回100和15,5的最大公约数。

为了进行故障排除，我将第3行中的返回较小的替换为放置较小的。新的产出是：

calling self
calling self
5
made it here 5 10
executed section after call
made it here 10 15
executed section after call
made it here 15 100

将“make it here 5 10”添加到控制台输出中，可以清楚地表明 return 语句是从函数调用中中断的，而不是“父调用”。

怎么做递归比较好？

Answer 1

你的代码很好。你只是错过了回报。注:

def euclid_alg(larger,smaller)
  if larger % smaller == 0 && smaller != 1
    return smaller
  else
    puts 'calling self'
    return euclid_alg(smaller, (larger % smaller)) # <<<<<  Return here
    puts 'executed section after call'
  end
  puts "made it here #{smaller} #{larger}"
  nil
end
puts euclid_alg(100,15)