재귀

재귀란 무엇인가?

- 하나의 함수에서 자기 자신을 다시 호출해 작업을 수행하는 알고리즘

문제풀이에서 재귀의 활용방식은?

- Base condition에서 가능하고 n-1에서 된다면(가정) n에서도 가능함(귀납적 사고)

즉 위 조건을 확인하였으면 내가 할일은 n번째의 동작을 명시하고 미래의 함수에게 n-1을 맡김

재귀함수의 조건?

-특정 입력에 대해서는 자기자신을 호출하지 않고 종료되어야 함

-모든 입력은 Base condition으로 수렴해야 함