C#で再帰呼び出しを使って数値の累乗を求める方法

数値の累乗を計算するには、まず基数となる数値と、べき乗する回数（指数）を設定します。

int n = 15;
int p = 2;

次に、これらの値を受け取る再帰メソッドを作成します。

static long power(int n, int p) {
    if (p != 0) {
        return (n * power(n, p - 1));
    }
    return 1;
}

再帰呼び出しの仕組み

上記のコードでは、以下の再帰呼び出しによって結果が得られます。

n * power(n, p - 1)

このメソッドは、指数 p が 0 になるまで自分自身を繰り返し呼び出します。呼び出しごとに p を 1 ずつ減らしながら、その都度 n を掛けていくことで、最終的に n の p 乗が計算される仕組みです。そして p が 0 になった時点で 1 を返すため、それまで積み上げられていた掛け算が順番に確定していきます。

また、戻り値の型を long にすることで、大きな数値の累乗にも対応できるようになっています。

例：数値の累乗を求める完全なコード

using System;
using System.IO;
public class Demo {
    public static void Main(string[] args) {
        int n = 15;
        int p = 2;
        long res;
        res = power(n, p);
        Console.WriteLine(res);
    }
    static long power(int n, int p) {
        if (p != 0) {
            return (n * power(n, p - 1));
        }
        return 1;
    }
}

出力結果

225