for문 vs 재귀함수

for문 : 반복문 (일련의 명령을 반복적으로 실행 가능)

재귀함수 : 자기 자신을 호출하는 함수 (함수 자체 호출)

종료

• for문 : 특정 조건에 도달할 때까지 반복적으로 실행.

• 재귀함수 : 기본적으로는 종료 조건만 지정하며, 조건부 문을 함수 호출 본문에 포함되어 종료 조건에 부합하게 되면, 재귀 호출을 실행하지 않고 함수를 강제로 반환한다.

메모리

• for문 : 힙 메모리

• 재귀함수 : 스택 메모리 (함수가 호출될 때마다 새로운 변수와 변수 집합을 저장되는 데에 사용된다)

가독성

• for문 : 코드 길이가 대체로 길고 변수가 많아 가독성이 떨어짐.

• 재귀함수 : 반복문에 비해 코드 수와 변수가 적어 가독성이 높아짐.

실행 속도

• for문 : 빠름.

• 재귀함수 : 느림.

무한 반복

• for문 : 무한 루프 ( CPU 사이클 반복적 사용 )

• 재귀함수 : 무한 재귀 ( 스택 오버 플로우 발생 )