도전 8
2의 n승을 구하는 합수를 재귀적으로 구현해보자. 그리고 그에 따른 적절한 main 함수도 구현해 보자. 참고로 재귀함수의 구현이 처음에는 어려운 편이기 때문에 여기서는 쉬운문제를 제시 하였다.
(본문에 소개한 예제보다도 쉬운문제다.)
#include<stdio.h>
int re(int n);
int main(void)
{
int n;
printf("정수입력:");
scanf_s("%d", &n);
printf("2의 %d승은 %d \n", n,re(n));
return 0;
}
int re(int n)
{
if (n == 0)
return 1;
else
return 2 * re(n - 1);
} //도전 8