JavaScript、コード解説をお願いします

Question

Codewarsというサイトを使って、JavaScriptを学習しているものです。
digital_root(16)
=> 1 + 6
=> 7

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

このように各桁を足していき、一桁になった時、その値を返す関数を作成せよ、という課題がありました。再起関数を使って解くことができたのですが、模範解答例の一つが理解できませんでした。

function digital_root(n) {
  return (n - 1) % 9 + 1;
}  

動き自体は理解できるのですが、いかにすればこのようなアプローチの回答を思いつけるのでしょうか？

Answer 1

いかにすればこのようなアプローチの回答を思いつけるのでしょうか？

プログラミングではなく数学力ですね。
知ってなければ思いつきません。

例えばフィボナッチ数列にも式があり、それをJSのコードに落とし込むと下の記事になります。

• フィボナッチ数 - Wikipedia
• Fibonacci 関数のそれぞれの実装 - Qiita

どんなにプログラミングテクニックやアルゴリズムを学習しても、
数学の分野では公式からダイレクトに答えを出す手法には敵いません。

従って、機械学習等の数学の側面が強い特定のジャンルでは、
プログラミング力だけではなく数学力も求められます。

Comments

[Behemoth]

ご回答ありがとうございます。
なるほどですね。
数学も大切だと改めて感じました。

Answer 2

数字根というやつですね。

整数の各位の和を一桁になるまで繰り返したら9で割った余りと等しくなる
というのが前提の式です。

事前に-1して9で割って+1しているのは、9で割り切れるときに0になるのを防ぐためでしょうか。暗算のときは無意識に0→9と置き換えていたことに気づかされました。

Comments

[Behemoth]

解説ありがとうございます。
理解しました。
またよろしくお願いします。