재귀 함수를 사용하여 n의 m승을 구하는 기능 구현하기
이번에는 재귀를 사용하여 2n 패턴을 구하는 프로그램을 만들어 보겠습니다. 다음 내용을 입력한 후 실행해 보세요.
재귀를 사용한 2n 패턴 구하기: RecursionPower.cs
using System;
class RecursionPower
{
static int MyPower(int num, int cnt)
{
if (cnt == 0)
{
return 1;
}
return num * MyPower(num, --cnt); //2 * (2 * (1))
}
static void Main()
{
Console.WriteLine(MyPower(2, 2)); //2 * 2 * 1 = 4
}
}
실행 결과
4
MyPower() 함수에 MyPower(2, 2) 형태를 전달하면 22인 4를 구합니다. 또 MyPower(2, 10) 형태를 전달하면 2를 총 열 번 곱해서 210을 구합니다.