#include "stdafx.h"
#include "stdio.h"
#include "stdlib.h"
void hanoi(int n ,char A,char B,char C){//其中B作为辅助的柱子
if(n==1)printf("%c->%c\n",A,C);
else{
hanoi(n-1,A,C,B);
printf("%c->%c\n",A,C);
hanoi(n-1,B,A,C);
}
}
int _tmain(int argc, _TCHAR* argv[])
{
hanoi(2 ,'A',' B',' C');
system("pause");
return 0;
}
经典的递归程序
发现研究算法的大师们和数学家们都是一些贪玩的天才。
输出结果如下