재귀와 루프 뭐가다른거야.

[ㅁㄴㅇㄹ(119.18)]

루프라면 for while 를 말하는거고
재귀는 함수를 이용해서 반복하는거아님?

범용성때문에 재귀를 빠는거임?

[ㅁㄴㅇㄹ(119.18)]

아그렝?

[ㅁㄴㅇㄹ(119.18)]

데헷~~ 멍청함이 드러났군!

[츄럴(rhdnfka94)]

재귀는 대입 없이 계산할 수도 있음

[샾파(sharpa)]

전자는 써킷트랙 느낌 후자는 프랙탈 느낌

[새하얀새벽별(soltia031)]

재귀는 가독성이 좋은 대신 시간복잡도가 기하급수적으로 증가할 수 있음(대표적인 예가 피보나치)