재귀함수 하노이

조건

A -> C로 이동

한번에는 하나의 원판만 이동

맨 위에 있는 원판만 이동가능

크기가 작은 원판위에 큰 원판이동X

중간의 막대를 임시적으로 이용가능 

출처 https://www.geeksforgeeks.org/c-program-for-tower-of-hanoi/

재귀함수의 대표적인 문제로 코드는 간단하지만 동작하는 원리가 많이 복잡한 문제입니다

https://shoark7.github.io/programming/algorithm/tower-of-hanoi 링크에서 구체적으로 설명을 잘해놓아서 참고해서 공부하면 좋을것같습니다