하노이 타워

[자료구조] 재귀(Recursion)

02. 재귀(Recursion) 02-1. 함수의 재귀적 호출의 이해 재귀 함수의 흐름은 재귀함수가 복사되는 것이라고 이해하면 쉽다. "Recursive 함수를 실행하는 중간에 다시 Recursive 함수가 호출되면, Recursive 함수의 복사본을 하나 더 만들어서 복사본을 실행하게 됩니다." - 팩토리얼(Factorial) $n!$을 계산하는 식은 $(n-1)$항에 대한 일반항으로 나타낼 수 있으므로 재귀함수를 활용하여 나타낼 수 있다. #include int Factorial(int n){ if(n==0) return 1; else return n*Factorial(n-1); } int main(void){ printf("5! = %d \n", Factorial(5)); } 02-2. 재귀의 활용..