재귀함수 팁

• 재귀(recursion)란 같은 형태의 보다 작은 입력을 지닌 자기 자신을 호출하는 것이고, 이렇게 재귀적인 호출을 사용하는 함수를 재귀함수라고 한다.

• 가장 작은 단위부터 하나씩 해봐

• fun(n) 에서 f(n-1) 이 발견되냐를 찾아야해!

• 문제로는 하노이의 탑이 있다

• 출처 https://shoark7.github.io/programming/algorithm/tower-of-hanoi