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

再帰（リカージョン）を使って数値の各桁の合計を求めるには、C#で合計を計算するメソッドを定義します。再帰とは、メソッドが自分自身を呼び出すことで処理を繰り返す手法です。

桁の合計を計算するメソッド

static int sum(int n) {
   if (n != 0) {
      return (n % 10 + sum(n / 10));
   } else {
      return 0;
   }
}

このメソッドは、引数として渡された数値が0でない限り処理を繰り返し、各桁の合計を返します。数値が0になった時点で再帰が終了し、0を返します。

再帰呼び出しの仕組み

再帰処理の核心となるのは次の行です。毎回の呼び出しで、剰余演算子「%」によって最下位の桁を取り出し、整数除算「/」によって残りの桁に対して再度sumメソッドを呼び出します。

return (n % 10 + sum(n / 10));

例えば「22」の場合、まず2を取り出し、残りの2に対して再び同じ処理を行うことで、2 + 2 = 4という合計が得られます。

サンプルコード

それでは、完全なコードを見てみましょう。

Example

using System;
class Demo {
   public static void Main(string[] args) {
      int n, result;
      n = 22;
      Console.WriteLine("Number = {0}", n);
      result = sum(n);
      Console.WriteLine("Sum of digits = {0}", result);
   }
   static int sum(int n) {
      if (n != 0) {
         return (n % 10 + sum(n / 10));
      } else {
         return 0;
      }
   }
}

Output

Number = 22
Sum of digits = 4

この例では、22の各桁（2と2）の合計である4が出力されます。再帰処理によって、1の位から順に桁を取り出して加算していくシンプルかつ効率的な仕組みです。大きな桁数の数値でも同様に動作するため、桁の合計を求める際に再帰は非常に有効なアプローチといえます。