모든 재귀함수는 반복문으로 표현 할 수 있다.재귀함수는 elegant하지만 직관적이지 않아서 반복문으로 먼저 구현을 해보고 다시 리컬시브하게 짜보자 ! 재귀는 귀납법의 원리를 기본적으로 따르므로 귀납법 부분을 참조하면 도움이 많이 될 것 !! :))먼저 반복문을 사용하