프로그래밍

3198,

1/160

jkh0721

하노이탑 c++

http://www.hackerschool.org/HS_Boards/zboard.php?AllArticle=true&no=3362 [복사]

“하노이탑” 함수를 작성하고, 원판이 5개, 10개, 15개, 20개 일때의 실행시간을 측정하시오

이 문제 여기서 어떻게 해야 될지 모르겠어요 좀만 도와주세요

#include<iostream>
#include<conio.h>
#include<ctime>
using namespace std;
#define enter 13
int count=0;
void harnoi(int,char,char,int);

void main()
{
        int stone_count,view_count;
        int input_retry;
        double start,stop,total_time;
        char harnoi,clock0,getch0;

Hit : 6326 Date : 2012/03/26 09:58


k1rha	하노이탑의 경우는 재귀함수로 짜게되면 어렵진 않습니다만. 이해를 바탕으로 짜야합니다. 글로 설명드리는것보단 다른 문서같은것을 찾아서 그림으로써 이해해보세요 실제 코드는 그리 길지 않습니다.	2012/03/28