トップ 差分 一覧 Farm ソース 検索 ヘルプ PDF RSS ログイン

hanoi.cpp

// ハノイの塔(再帰版)

#include <iostream>

using namespace std;

void Hanoi(int n, string from, string work, string dest)
{
	if(n>=2){
		Hanoi(n-1,from,dest,work);
	}
	cout << n << "を" << from << "から" << dest << "へ" << endl;
	
	if(n>=2){
		Hanoi(n-1,work,from,dest);
	}
}

main()
{
  Hanoi(3,"A","B","C");
}