汉诺塔问题

// Hanoi.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"

#include <stdio.h>

int count = 0; //全局变量，保存移动次数

/*
汉诺塔问题,将n个盘子从A移动至C,借助C,输出移动方式和移动次数
*/
void Hanoi(int n, char A, char B, char C)
{
	if(n == 1)
	{
		printf("Move %c ----> %c \n", A, C);
		count++;
		return;
	}
	else
	{
		Hanoi(n-1, A, C, B); //将前n-1个盘子借助于C移动至B
		printf("Move %c ----> %c \n", A, C); //将第n个盘子移动至C
		count++;
		Hanoi(n-1, B, A, C); //将B的n-1个盘子借助于A移动至C
	}
}


int _tmain(int argc, _TCHAR* argv[])
{
	Hanoi(7,'A','B','C');
	printf("Move Times: %d.\n",count);
	getchar();
	return 0;
}