汉诺塔

竟然忘记了汉诺塔递归了。。。有3个柱子，有n个盘子在A柱子，需要通过B把n个盘子放到C的柱子上。盘子都是从上到下半径依次增大的

 

hanoi(int n,char A,char B,char C)//通过B把A上的n个盘放到C上
{
    if(n==1) move(1,A,C);//如果是编号为1的盘就直接放
    else
    {
        hanoi(n-1,A,C,B);//通过C把A上的前n-1个盘子放到B上
        move(n,A,C);//把第n号盘子放到C上
        hanoi(n-1,B,A,C);//然后再把B上的n-1个盘子放到C上
    }
}

　　

 

完整代码：

 

 

#include <stdio.h>
//第一个塔为初始塔，中间的塔为借用塔，最后一个塔为目标塔
int i=1;//记录步数
void move(int n,char from,char to) //将编号为n的盘子由from移动到to
{printf("第%d步:将%d号盘子%c---->%c\n",i++,n,from,to);
}
void hanoi(int n,char from,char denpend_on,char to)//将n个盘子由初始塔移动到目标塔(利用借用塔)
{
    if (n==1)
    move(1,from,to);//只有一个盘子是直接将初塔上的盘子移动到目的地
	else
	{
      hanoi(n-1,from,to,denpend_on);//先将初始塔的前n-1个盘子借助目的塔移动到借用塔上
	  move(n,from,to);              //将剩下的一个盘子移动到目的塔上
	  hanoi(n-1,denpend_on,from,to);//最后将借用塔上的n-1个盘子移动到目的塔上
	}
}
void main()
{
	 printf("请输入盘子的个数:\n");
	 int n;
	 scanf("%d",&n);
	 char x='A',y='B',z='C';
	 printf("盘子移动情况如下:\n");
	 hanoi(n,x,y,z);
}

　　

转载于:https://www.cnblogs.com/juandx/p/4070361.html