【wikioi 3145】汉诺塔游戏C代码
来源:互联网 发布:淘宝抠图教程 编辑:程序博客网 时间:2024/05/21 21:41
//汉诺塔
#include<stdio.h>
#include<stdlib.h>
void work(int n,int s,int t) //参数如上面所说
{
char x='A'+s-1; //方便输出字母
char y='A'+t-1;
if(n == 1) //结束条件
{
printf("%d from %c to %c\n",n,x,y);
return ;
}
int v=6-s-t;//即非起点与终点的塔
work(n-1,s,v); //递归结构 向缓冲区挪动
printf("%d from %c to %c\n",n,x,y);
work(n-1,v,t); //缓冲区挪回
}
/* ……
将最大的盘挪到终点->倒数第二及前面挪到缓冲区,以此类推
……
*/
int main(void)
{
int i,j;
int x,y;
int sum=1;
int n;
scanf("%d",&n);
for(i=1;i<=n;i++)
{
sum=sum<<1;
}
sum--;//2的n次方-1
printf("%d\n",sum);
work(n,1,3);//A 为1,B 为2,C为3
return 0;
}
- 【wikioi 3145】汉诺塔游戏C代码
- wikioi汉诺塔游戏c
- wikioi 3145 汉诺塔游戏
- [Wikioi 3145]汉诺塔游戏
- [Wikioi 3145]汉诺塔游戏
- wikioi天梯之3145 汉诺塔游戏
- wikioi p3145 汉诺塔游戏
- [WikiOI] 2.6.5 汉诺塔游戏
- wikioi p1052 地鼠游戏
- wikioi 1512 转向游戏
- wikioi 1052 地鼠游戏
- wikioi 3285 转圈游戏
- WIKIOI-1148 传球游戏
- wikioi 棋盘游戏
- wikioi 1052 地鼠游戏
- wikioi 1269 匈牙利游戏
- Wikioi P3285 转圈游戏
- wikioi乌龟棋c
- 使用mac应该知道的技巧
- Java单例模式(Singleton)
- 【面试题十九】二叉树的镜像
- java异常(一)
- iOS如何判断当前网络的运营商
- 【wikioi 3145】汉诺塔游戏C代码
- Spring Security3配置使用
- fmdb(FMDatabase) 数据库总结
- 获取手机号码,和IMEI 获取本地iphone手机号码
- SGU118——Digital Root
- java连接oracle数据库 -- jdbc连接
- 山东理工大学ACM平台题答案 1604 人见人爱A^B
- 如何扩大一个view的touch和click响应区域
- 夜的思绪