재귀함수

[Concept] 재귀함수와 연결리스트(linked list)

패스트 캠퍼스 알고리즘 강의를 듣고 정리한 글입니다. 재귀함수 재귀란 컴퓨터 과학에 있어서 재귀는 자신을 정의할 때 자기 자신을 재참조하는 방법을 뜻하며, 이를 프로그래밍에 적용한 재귀 호출의 형태로 많이 사용된다. - 위키백과 - 재귀함수는 함수가 자신을 정의할 때 다시 자신(함수)을 호출하는 함수입니다. 자칫하면 무한 반복이 될 수 있기 때문에 종료 조건을 무조건 추가해주어야 합니다. 하나의 예를 봅시다. def recursive(data): if data