도전! 프로그래밍1. 도전 8

#include <stdio.h>

int PowerOfTwo(num)
{
	if (num == 0)
		return 1;
	else
		return 2 * PowerOfTwo(num - 1);
}

int main(void)
{
	int num;
	printf("input number: ");
	scanf("%d", &num);
	printf("2 power %d is %d. \n", num, PowerOfTwo(num));
	return 0;
}