재귀 - 개념정리

재귀함수?

자신이 수행할 작업을 유사한 형태의 여러 조각으로 쪼갠 뒤 그 중 한 조각을 수행하고, 나머지를 자기 자신을 호출해 실행하는 함수를 가리킨다. 

 

재귀함수를 사용하는 이유?

들여다보는 범위가 작아지면 작아질수록 각 조각들의 형태가 유사해지는 작업들을 많이 볼 수 있다.-완전히 같은 코드를 반복해 실행하는 for 또는 재귀함수-골라야할 원소의 수가 입력에 따라 달라질 수 있는 경우 : for문 사용할 수 없다.

 

재귀함수 사용 주의점

'더 이상 쪼개지지 않는' 최소한의 작업에 도달했을 때 답을 곧장 반환하는 조건문을 포함해야한다. '재귀함수의 기저 사례' : 쪼개지지않는 가장 작은 작업들