열혈강의 C프로그래밍 – 도전! 프로그래밍 ONE – 8

2의 n승을 구하는 함수를 재귀적으로 구현해 보자. 그리고 그에 따른 적절한 main 함수도 구현해보자.

#include <stdio.h>

int ppow(int n, int r);

int main(void)
{
int val;
int p=0, result=2;

printf(”정수 입력 : ”);
scanf(”%d”, &val);

printf(”2의 %d승은 %d\n”, val, ppow(val, result));

return 0;
}

int ppow(int n, int r)
{
r*=2;
n–;

if(n==1)
return r;
else
ppow(n, r);
}