递归:首先A上有n个圆盘,只需现将n-1个圆盘由A借助C移动到B,再将A上第n个圆盘由A直接移到C,再将B上的n-1个圆盘移到C上即可,而要想移动n-1 个圆盘,就要先移动n-2个圆盘,依次向下,便是递归。
但每次递归都要向栈中压入函数的返回信息等,会占很多内存,所以用递归算法实现虽然很简洁,但效率很低。
#include<stdio.h>
void hannuota(int,char,char,char);
int main()
{
int n;
printf("please input an number\n");
scanf("%d",&n);
hannuota(n,'a','b','c');
return 0;
}
void hannuota(int n,char A,char B,char C) //把第n个圆盘借助B从A移到C
{
if(1==n)
printf("直接将编号为%d的圆盘从%c移到%c\n",n,A,C);
else
{
hannuota(n-1,A,C,B);
printf("直接将编号为%d的圆盘从%c移到%c\n",n,A,C);
hannuota(n-1,B,A,C);
}
}