JavaScriptで整然数（Tidy Number）を判定する方法を解説

整然数（Tidy Number）とは？

整然数（Tidy Number）とは、各桁の数字が左から右へ非減少順（前の桁より小さくなる箇所がない並び）になっている数のことです。

整然数の例

489     → 整然数（4 ≤ 8 ≤ 9）
234557  → 整然数（2 ≤ 3 ≤ 4 ≤ 5 ≤ 5 ≤ 7）
34535   → 整然数ではない（5 → 3 で減少しているため）

この記事では、引数として受け取った数値が整然数かどうかを判定するJavaScript関数を実装していきます。

実装のアプローチ

判定には再帰処理を使用します。数値の最下位の桁から順に取り出しながら隣接する桁同士を比較し、途中で一度でも「左の桁が右の桁より大きい」という減少が見つかれば、その数は整然数ではないと判断できます。

コード例

const num = 234789;

const isTidy = (num, last = 10) => {
  // 桁が残っている間は再帰的にチェックを続ける
  if (num) {
    // 現在の最下位の桁が、直前にチェックした桁より大きければ整然数ではない
    if (num % 10 > last) {
      return false;
    }
    // 最下位の桁を取り除いて再帰呼び出し
    return isTidy(Math.floor(num / 10), num % 10);
  }
  // すべての桁を問題なくチェックできたら true を返す
  return true;
};

console.log(isTidy(num));

コードのポイント

• last = 10：初期値を 10 にすることで、最初の比較（一番右の桁との比較）が必ず条件を満たすようになります。
• num % 10：数値の最下位の桁を取り出します。
• Math.floor(num / 10)：最下位の桁を切り捨て、残りの桁を次の再帰呼び出しに渡します。
• num が 0（すべての桁を処理し終えた状態）になった時点で true を返します。

出力結果

コンソールには以下のように表示されます。

true

この例では、234789 の各桁が 2 → 3 → 4 → 7 → 8 → 9 と単調に増加しているため、true が返されます。もし途中で減少する桁が存在すれば、即座に false が返される仕組みです。