C#에서 재귀를 사용하여 숫자의 거듭제곱을 계산하는 방법은 무엇입니까?

재귀를 사용하여 숫자의 거듭제곱을 계산하려면 다음 코드를 시도하십시오.

여기서 거듭제곱이 0과 같지 않으면 결국 재귀인 함수 호출이 발생합니다. -

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

위의 n은 숫자 자체이며 아래 표시된 것처럼 모든 반복에서 거듭제곱이 감소합니다. -

예

using System;
using System.IO;

public class Demo {
   public static void Main(string[] args) {
      int n = 5;
      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;
   }
}

출력

25