알고리즘 73 - Sum of Digits / Digital Root

tamagoyakii·2021년 10월 24일
0

알고리즘

목록 보기
73/89

Q.

Digital root is the recursive sum of all the digits in a number.

Given n, take the sum of the digits of n. If that value has more than one digit, continue reducing in this way until a single-digit number is produced. The input will be a non-negative integer.

Examples
16 --> 1 + 6 = 7
942 --> 9 + 4 + 2 = 15 --> 1 + 5 = 6
132189 --> 1 + 3 + 2 + 1 + 8 + 9 = 24 --> 2 + 4 = 6
493193 --> 4 + 9 + 3 + 1 + 9 + 3 = 29 --> 2 + 9 = 11 --> 1 + 1 = 2

A)

function digital_root(n) {
  if (n / 10 < 1)
    return n;
  else
    return digital_root((n + '').split('').reduce((acc, cur) => parseInt(acc) + parseInt(cur)))
}

0개의 댓글