怎样实现一个汉诺塔问题

汉诺塔问题

汉诺塔问题算是一个经典的例题,我直接通过图,简要的来介绍这个题目的意思,如图:

根据我上面的解释,我们可以很容易的就能知道,是借助2这个柱子来进行这个问题的实现,因为这个n是一个不固定的值,我们需要利用递归的思想来进行处理问题,题目了解了,直接通过代码来实现!
如下面例题:

#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<stdlib.h>
//====汉诺塔的应用
int i = 1;		
void move(int n, char a, char c){
	printf("第%d步:将第%d个盘子%c-->%c\n",i++,n,a,c);		//将每一个步骤进行输出,具体理解
}
void Hanoi(int n,char a,char b,char c){		//定义的函数
	if (n == 1)move(n, a, c);		//当n=1是,直接move,只需要一次
	else{	
		Hanoi(n - 1, a, c, b);		//在大于一次的时候,自调用一次,move一次,循环自调用
		move(n, a, c);
		Hanoi(n - 1, b, a, c);
	}
}
int main(){
	printf("please enter a num to use hanoi:\n");
	int num = 0;
	scanf("%d",&num);			//简单赋值
	Hanoi(num, 'A', 'B', 'C');		//简单调用函数
	system("pause");
	return 0;
}

汉诺塔问题我已经处理的很简单了,具体的思路我也给出了,只需要多加理解,多敲敲代码,就能实现这个问题.