int sumOddNum(int count){
if ( count == 0 ) return 0;
int num = 2*count-1 + sumOddNum(count - 1);
return num;
}
만약 이케 짜면 함수가 1000번 호출됐을때
메모리에 num 4byte만 쌓이는게 아니라 더 많이 쌓이더라구요..
생각해봤는데 재귀시에 돌아갈 주소 4byte를 뺴더라도 너무 급격하게 올라갑니다.
왜그러는지 잘 모르겠습니다... 무엇이 문제일까요...?
ㅇㅅㅇ .. ? 함수하나를 실행할떈 스택을 마구마구 사용하는걸요
꼬리재귀를 사용해야하는 이유에요
이게 리턴 어드레스 스택 포인터던가 그것도 있고, num 말고 count도 쓰이고, 등등...