ruby - 尝试递归问题（我的第一次）

Question

我正在尝试使用递归解决数字根问题。它似乎是第一次工作，但不是连续几次。这就是我想要它做的事情：

digital_root(16)
=> 1 + 6
=> 7

digital_root(942)
=> 9 + 4 + 2
=> 15 ...
=> 1 + 5
=> 6

digital_root(132189)
=> 1 + 3 + 2 + 1 + 8 + 9
=> 24 ...
=> 2 + 4
=> 6

digital_root(493193)
=> 4 + 9 + 3 + 1 + 9 + 3
=> 29 ...
=> 2 + 9
=> 11 ...
=> 1 + 1
=> 2

这是我得到的：

def digital_root(n)
  arr = n.to_s.split("")
  arr.size > 1 ? arr[0].to_i + digital_root(arr[1..-1].join).to_i : arr.join.to_i
end

不管我需要多少层，让我知道如何让它工作。提前致谢。

标签： rubyrecursion

Answer 1

在您的代码中，该函数在 1 次调用中仅处理 1 位数字。（4对于digital_root(493193)）

让我们在 1 次调用中处理 1 层并调用下一层 ( digital_root(29))。

def digital_root(n)
  arr = n.to_s.split("")
  arr.size > 1 ? digital_root(arr.map(&:to_i).sum) : arr.join.to_i
end

和稍微好一点的版本。

def digital_root(n)
  n < 10 ? n : digital_root(n.digits.sum)
end