재귀와 반복 썸네일형 리스트형 재귀함수를 쓰는 이유 공부를 하다가 갑자기 무한 루프와 무한 재귀함수의 차이는 무엇인가에 대해서 고민을 해보게 되었습니다. 외국 사이트를 뒤져보다가 해답을 찾았는데 무한 재귀함수는 stack이라는 메모리 공간을 계속해서 이용하기 때문에 메모리의 제한이 있는한 stack overflow가 뜨면서 메모리가 펑! 하고 터져버린다고 합니다. 반복문의 경우엔 메모리를 이런식으로 사용하지 않아서 단지, 프로그램이 종료되지 않을 뿐이죠. 그렇다면 말이죠? 꼬리를 무는 질문이 생겼습니다. 왜 재귀함수를 쓸까요? 따지고보면 반복문보다 좋은 점도 없는데 말이죠. 심지어, 많은 사람들이 재귀함수가 반복문보다 느리다는 것을 이미 다 알고 있습니다. 그럼에도 불구하고 많은 사람들이 재귀함수를 흥미있게 다루고, 잘 사용하고 있는데, 그 이유를 한 번.. 더보기 이전 1 다음