递归算法,汉罗塔的例子,上课时感觉有点迷惑,后来翻了一下书,看来自己对递归果然不理解。递归,归纳总结后,总结出来的规律,从大问题转向已知小问题求解。
汉罗塔中我们这个3个柱子,A,B,C然后,准备从A挪到B,把C当做中介,这样我们不关心前面怎么干的,最后一定是A的最后一个挪到B,C上的是剩下的所有盘子。
好,算法理解,下面就是抽象,这个还是有点麻烦的,首先定义我们如何移动的,需要定义哪些关心的参数,A,B,C三个柱子,以及当前的盘子数N。
边界条件是一定要有盘子,否则无法移动,n 必须大于0。
接下来就是输出从哪个柱子到哪个柱子,盘子移动过去后就输出。
// Hanoi.cpp : 定义控制台应用程序的入口点。
//
#include "stdafx.h"
#include <iostream>
//汉罗塔的逻辑处理,A,B,C,如果从A到C
//1。将n-1个汉罗塔从A挪到B
//2.将最大的那个从A挪到C
//3.最后将n-1个汉罗塔从B挪到C
void MoveHanoi(int n,char cFromA,char cToB,char cTemp)
{
if (n > 0)
{
MoveHanoi(n-1,cFromA,cTemp,cToB);
printf("从%c挪到%c\n",cFromA,cToB);
MoveHanoi(n-1,cTemp,cToB,cFromA);
}
}
int _tmain(int argc, _TCHAR* argv[])
{
char cA = 'a';
char cB = 'b';
char cC = 'c';
int n = 0;
printf("please input a number\n");
scanf("%d",&n);
if (n < 0)
{
printf("number < 0\n");
}
MoveHanoi(n,cA,cB,cC);
system("pause");
return 0;
}