汉诺塔

 C++语言版的汉诺塔程序，手动输入盘子的个数。

// 汉诺塔.cpp : 定义控制台应用程序的入口点。

//

 

#include "stdafx.h"

#include<iostream>

#include<stdio.h>

using namespace std;

void hanoi(int n, char one ,char two, char three);

int main()

{

int m;

cout<<"Input the number of disk: ";

cin>>m;

cout<<"The step to moving"<<m<<"disks："<<endl;

hanoi(m,'A','B','C');

return 0;

}

void hanoi(int n, char one,char two, char three)

{

void move(char x,char y);

if(n==1)

move(one,three);

else

{

hanoi(n-1,one ,three ,two);

move(one ,three);

hanoi(n-1,two,one,three);

}

}

void move(char x,char y)

{

printf("%c--->%c\n",x,y);

}