c_5_2.cpp

来自「C++应用教程原码,里面包含该书中有十三章内容的代码,详细具体」· C++ 代码 · 共 37 行

#include "stdafx.h"
#include <iostream>
using namespace std;

void move(char one,char anoth)
{
	cout<<one<<"移动到"<<anoth<<endl;
}

int hanoi(int n,char no1,char no2,char no3)
{
	//
	static int index =1;
	if (n==1) move(no1,no3);
	else 
	{
		hanoi(n-1,no1,no3,no2);
		move(no1,no3);
		index++;
        hanoi(n-1,no2,no1,no3);
		index++;

	}
	return index;
}

void main()
{
	int hanoi(int n,char no1,char no2,char no3);
	int m;
	cout<<"请输入A柱上的金盘子总数：";
	cin>>m;
	cout<<"当有"<<m<<"个金盘子时，移动步骤依次为："<<endl;
    cout << "共需要移动"<<hanoi(m,'A','B','C')<< "次";
	 cin.get(); cin.get(); //等待结束，以便调测程序，可以删除
}