C#で再帰を使用して数値の各桁の合計を求める方法

C#では、再帰（リカーシブ）処理を利用することで、数値の各桁の合計をシンプルかつ効率的に計算できます。本記事では、実際のコード例を通じて、その実装方法と動作の仕組みを詳しく解説します。

対象となる数値の設定

まず、桁の合計を求めたい数値を変数に設定します。ここでは例として「789」を使用します。

int val = 789;
Console.WriteLine("Number: {0}", val);

再帰による桁の合計の計算方法

次のメソッドでは、引数として受け取った数値を10で割った余り（最下位の桁）を取り出し、10で割った商（残りの桁）に対して自分自身を再帰的に呼び出すことで、すべての桁の合計を求めています。

public int addFunc(int val) {
    if (val != 0) {
        return (val % 10 + addFunc(val / 10));
    } else {
        return 0;
    }
}

処理の流れ

この再帰処理は以下の仕組みで動作します。

• val % 10：数値の最後の桁（1の位）を取り出します。
• val / 10：最後の桁を取り除いた残りの数値を取得します。
• 終了条件：valが0になった時点で再帰を終了し、0を返します。

例えば「789」の場合、7 + 8 + 9 の計算が順に行われ、結果として 24 が得られます。

完全なサンプルコード

以下は、C#で再帰を使用して数値の桁の合計を求める完全なプログラムです。

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;

namespace Demo {
    class MyApplication {
        static void Main(string[] args) {
            int val, result;
            Calc cal = new Calc();
            val = 789;
            Console.WriteLine("Number: {0}", val);
            result = cal.addFunc(val);
            Console.WriteLine("Sum of Digits in {0} = {1}", val, result);
            Console.ReadLine();
        }
    }

    class Calc {
        public int addFunc(int val) {
            if (val != 0) {
                return (val % 10 + addFunc(val / 10));
            } else {
                return 0;
            }
        }
    }
}

実行結果

Number: 789
Sum of Digits in 789 = 24

このように、再帰処理を活用すれば、for文やwhile文などのループ構文を使わずに、簡潔なコードで桁の合計を求めることができます。ただし、桁数が非常に多い数値を扱う場合は、呼び出しが深くなることによるスタックオーバーフローに注意が必要です。