[2007.10.02] Weekly Quiz 3 ( 2의 n승을 구하는 함수 )

문제) 2의 n승을 구하는 함수를 재귀적으로 구현해 보자. 그리고 그에 따른 적절한 main 함수도 구현해보자.
        참고로 재귀 함수의 구현이 처음에는 어려운 편이기 때문에 쉬운문제를 제시한 것이다.

tip) 열혈강의 책보면 팩토리얼 재귀적 표현이 나와있으니 참고 바람.

ex) 정수 입력 : 8
     2의 8승은 256