TowerofHanoi1 재귀함수를 통해 Tower of Hanoi (하노이의 탑)문제 해결해보자 재귀함수를 연습할 수 있는 좋은 예가 바로 하노이의 탑(Tower of Hanoi)문제이다. 하노이의 탑이란 전세계에서 인기 있는 수학 게임이다. source, extra, destination의 3개의 Peg가 있다. source에 각각 크기가 다른 n개의 디스크가 있어 이 3개의 peg중 어느 하나에나 삽입할 수 있다. 우리가 해야 할 일은 바로 source의 모든 peg를 destination으로 옮기는 것이다. 제한 사항은 첫째. 한 번에 하나의 디스크만 이동할 수 있다. 둘째. 더 큰 디스크를 작은 디스크 위에 올릴 수 없다. 해답을 말씀드리기 전에 먼저 아래는 연습할 수 있는 사이트에서 한번 시도해 보시기 바랍니다. 만만치 않을 것입니다. www.transum.org/Maths/Investig.. 2021. 2. 11. 이전 1 다음
