Как ускорить код?

Question

[Валентин Бируля]

Есть код:

function digital_root(n) {
  n = String(n);
  n = n.split('');
  let sum = 0;
  for (let i = 0;i<n.length;i++) {
  sum = sum + Number(n[i]);
  }
  let num = 0;
  while (sum >10) {
  	sum = String(sum);
  	sum = sum.split('');
  	for (i = 0; i < sum.length; i++) {
  		num = num + Number(sum[i]);
  	}
  	sum = num;
  }
  return sum;
}

Я не понимаю почему он работает так медленно (по секунде на функцию)...Можно как нибудь ускорить его?

Comments

[Rerurk]

А откуда "по секунде на функцию? "

[Михаил]

Rerurk, видимо на глаз, так как тут просто можно словить бесконечный while

[Валентин Бируля]

Rerurk, Тесты смотрю

[Валентин Бируля]

Михаил, Можно пример бесконечного цикла?

[Rerurk]

Валентин Бируля, я читаю код, а зачем это вообще?

[Rerurk]

Валентин Бируля, а если sum никогда не превысит 10?

[Валентин Бируля]

Rerurk, То просто ,будет ретурн старой суммы ,это из задачки на codewars она у меня все выполняет ,но не может завершить до конца тест потому что слишком медленная...

[Михаил]

Валентин Бируля, поставьте внутри while console.log(sum) вот так

function digital_root(n) {
  n = String(n);
  n = n.split('');
  let sum = 0;
  for (let i = 0;i<n.length;i++) {
  sum = sum + Number(n[i]);
  }
  let num = 0;
  while (sum >10) {
  	sum = String(sum);
        console.log('currentSum: ', sum)
  	sum = sum.split('');
  	for (i = 0; i < sum.length; i++) {
  		num = num + Number(sum[i]);
  	}
  	sum = num;
  }
  return sum;
}

и запустите digital_root('123456789013125345'), возможно цикл не бесконечный, но у меня больше 5 мин. уже работает и sum становится только больше. Вряд ли это задачу стоит вот таким перебором решать.

UPD: Валентин Бируля, у вас num не сбрасывается в 0, а накапливается каждую итерацию, получается (на моем примере) сначала он 15 потом 15 + 1 + 5 и т.д

Answer 1

[Иван Клименко]

Вообще нет смысла считать так, можно намного проще:

function digital_root(n) {
    const root = n % 9;
    return root;
}