재귀 함수 (Recursion) 재귀 함수는 자기 자신을 참조하는 함수입니다. Factorial과 Fibonacci, Tower of Hanoi는 반복 루프를 사용하는 것보다 재귀 함수를 사용할 때 코드를 더 간단하게 이해하기 쉽게 작성할 수 있습니다. 다만 재귀 함수를 사용하면 메모리에 스택이 계속 쌓이게 되어 효율성은 약간 떨어집니다. 또한, 재귀 함수를 사용할 때는 꼭 탈출구(종료 조건)를 넣어 줘야 합니다. 재귀 함수의 예시 팩토리얼(Factorial) 재귀 함수의 가장 간단한 예시는 팩토리얼이라고 할 수 있습니다. loop문 사용 (fact) -> ret *= i을 사용하여 팩토리얼 구하기 재귀 함수 사용 (fact_re) -> n * fact_re(n - 1)을 리턴하여 팩토리얼 구하기 #in..
