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