Computer >> 컴퓨터 >  >> 프로그램 작성 >> C#

C#에서 재귀 메서드 호출이란 무엇입니까?

<시간/>

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;
   }
}