汉诺塔问题
汉诺塔问题算是一个经典的例题,我直接通过图,简要的来介绍这个题目的意思,如图:
根据我上面的解释,我们可以很容易的就能知道,是借助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;
}
汉诺塔问题我已经处理的很简单了,具体的思路我也给出了,只需要多加理解,多敲敲代码,就能实现这个问题.