汉诺塔递归算法

 1 #include<stdio.h>
 2 #include <stdlib.h>
 3 
 4 int count=0;  //主函数之外定义的变量为全局变量
 5 void  Hanoi(int n, char A, char B, char C)  //n为盘子数,A:原位置,B:过渡位置,C:目标位置
 6 {
 7     if(n==1) //当盘子只有一个的情况下 由A移动到C
 8     {
 9         count++;   //计数加一
10         printf("%c->%c %d\n",A,C,count);
11     }
12     else
13     {
14         Hanoi(n-1,A,C,B); //将第n个盘子之上的n-1个盘子视为一个整体
15         count++;
16         printf("%c->%c %d\n",A,C,count);
17         Hanoi(n-1,B,A,C);
18     }
19 }
20 int main()
21 {
22     Hanoi(5,'A','B','C');
23     printf("%d\n",count);
24     return 0;
25 }

 

转载于:https://www.cnblogs.com/Ghost4C-QH/p/9689128.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值