Попытка рекурсии проблемы (мой первый раз) - PullRequest
Новая
       6

Попытка рекурсии проблемы (мой первый раз)

2 голосов
/ 03 апреля 2020

Я пытаюсь решить проблему Digital Root с помощью рекурсии. Кажется, что это работает впервые, но не подряд. Вот что я хочу сделать: 

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

Дайте мне знать, как заставить это работать независимо от того, сколько слоев мне нужно. Заранее спасибо.

1 Ответ

2 голосов
/ 03 апреля 2020

В вашем коде функция обрабатывает только 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
...