재귀

재귀함수는 재귀함수를 사용하지 않고 반복문으로 문제를 풀 수 있지만 배열이 얼마나 중첩되어있는지 알 수 없을때 사용하면 편리하다.

리턴문으로 자기 자신(함수)을 계속 호출하여 조건에 맞을경우 그 값을 리턴하고 함수는 종료된다.

계속적으로 stack이란 공간에 쌓이고 가장 마지막에 쌓인 데이터부터 계산(?)된다.

처음 재귀함수를 사용하였을때 디버거를 돌려도 뚜렷하게 보이는게 없어 내부적으로 코드가 돌아가는걸 이해하기 어려웠다.

재귀로 다시 리턴할때는 매개변수가 탈출조건으로 점점 변해야 한다는 점을 생각하기.

1. 재귀 함수의 입력값과 출력값 정의하기

2. 문제를 쪼개고 경우의 수를 나누기

3. 단순한 문제 해결하기

4. 복잡한 문제 해결하기