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

无论我需要多少层，我都应知道如何使它起作用。预先感谢。

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

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

1 个答案: