꼬리 재귀

메서드가 하는 마지막 일이 자기 자신을 다시 부르는 것뿐인 재귀다. 그 호출 뒤에 남은 일이 없으므로, 재귀 호출을 반복문으로 바꿔 매개변수만 고쳐 다시 돌게 할 수 있다. 이렇게 바꾸면 호출이 스택에 쌓이지 않는다.