imported>Unknown at 05:31, 7 February 2021

2021-02-07T05:31:29Z

New page

#include <iostream>
using namespace std;

int Mcount = 0; //이동횟수세기 위한 전역변수

int hanoi(int disk,int start, int other, int finish){
Mcount++; //함수가 호출될때 마다 1씩 증가

// 마지막이거나 디스크가 1일때 start 기둥 에서 finish 기둥 으로 옮김
if(disk == 1)
cout << start << "에서 " << finish << endl;

// 디스크갯수가 1이 아니면서 마지막이 아닐때
else
{
hanoi(disk-1,start,finish,other); // 큰원반을 뺀 위에 것들을 other 기둥으로 옮기는 재귀함수 호출
cout << start << "에서 " << finish << endl;
hanoi(disk-1,other,start,finish); // other 기둥에 있는 것을 finish 기둥으로 옮기는 재귀함수 호출
}
return Mcount;
}

void main(){
int disk,MoveCount;

cout << "디스크 갯수 : ";
cin >> disk;

MoveCount = hanoi(disk,1,2,3);

cout << endl << "최소 이동횟수" << MoveCount << endl;
}
----
[[하노이탑]] [[데블스캠프2005]]

하노이탑/윤성복 - Revision history

imported>Unknown at 05:31, 7 February 2021