栈应用hanoi
/* 课本p54页*/ #include<stdio.h>
#include <iostream>
using namespace std; void move(int n, char a, char b){
printf("Move %c to %c.\n",a,b);
} void hanoi(int n, char a, char b, char c){//把n个盘子从a柱子移动到b柱子
if(n > ) {
hanoi(n - , a, c, b);// 把n-1个盘子移动到c柱子上
move(n, a, b); // 把a移动到b
hanoi(n - , c, b, a); // 把第n-1个盘子从c柱子移动到b柱子上
}
} int main()
{
int n;
while(cin>>n){
char a='a',b='b',c='c';
hanoi(n,a,c,b); //把n个盘子从a柱子移动到c柱子
}
return ;
}
栈应用hanoi的更多相关文章
- 3-6-汉诺塔(Hanoi Tower)问题-栈和队列-第3章-《数据结构》课本源码-严蔚敏吴伟民版
		课本源码部分 第3章 栈和队列 - 汉诺塔(Hanoi Tower)问题 ——<数据结构>-严蔚敏.吴伟民版 源码使用说明 链接☛☛☛ <数据结构-C语言版> ... 
- 栈与递归的实现(Hanoi塔问题等等)
		函数中有直接或间接地调用自身函数的语句,这样的函数称为递归函数.递归函数用 得好,可简化编程工作.但函数自己调用自己,有可能造成死循环.为了避免死循环,要 做到两点: (1) 降阶.递归函数虽然调用自 ... 
- codeforces-777E Hanoi Factory (栈+贪心)
		题目传送门 题目大意: 现在一共有N个零件,如果存在:bi>=bj&&bj>ai的两个零件i,j,那么此时我们就可以将零件j放在零件i上.我们现在要组成一个大零件,使得高度 ... 
- CF #401 (Div. 2) E. Hanoi Factory (栈+贪心)
		题意:给你一堆汉诺塔的盘子,设内半径为a,设外半径为b,高度为h,如果bj ≤ bi 同时bj > ai 我们就认为i盘子能落在在j盘子上,问你最高能落多高 思路:一看题意我们就能想到贪心,首先 ... 
- Codeforces 777E - Hanoi Factory(贪心+栈)
		题目链接:http://codeforces.com/problemset/problem/777/E 题意:有n个环给你内环半径.外环半径和高度,叠这些环还要满足以下要求: ①:下面的环的外径要&g ... 
- Codeforces 777E:Hanoi Factory(贪心+栈)
		http://codeforces.com/problemset/problem/777/E 题意:给出n个环状圆柱,每个圆环有一个内半径a,外半径b,和高度h,只有外半径bj <= bi并且b ... 
- 递归转手工栈处理的一般式[C语言]
		是任意形式的递归,是化解的一般式. 主题所谓的“递归调用化解为栈处理”,意思是,将递归函数调用化解为“一个由stack_push stack_pop stack_top等函数调用组成的循环式子”.这里 ... 
- 用js来实现那些数据结构05(栈02-栈的应用)
		上一篇文章我们一起实现了栈,那么这一篇文章我们一起来用栈解决问题.看看如何用栈来解决进制转换,平衡圆括号以及汉诺塔问题,使我们对栈有更为深入的理解. 1.进制转换 我们先来看看十进制如何转换成二进制, ... 
- 栈->栈与递归
		文字简述 1.阶乘函数 2.2阶Fiibonacci数列 3.n阶Hanoi塔问题 代码实现 // // Created by lady on 19-4-3. // #include <stdi ... 
随机推荐
- WCF 入门(19)
			前言 天气转凉,提前过冬了.感冒依旧没好,因为双休日伙食太好了,各种鱼各种肉. 第19集 创建然后抛出强类型的SOAP faults Creating and throwing strongly t ... 
- HTML5——行走日记
			效果展示: 代码如下: <!DOCTYPE HTML PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http:/ ... 
- 通过url链接登录其他系统
			目的:A系统通过链接跳转到其它系统(如B系统)并登录 技术方案 1.A系统用户登录B系统方案 1.A系统用户账号已经和B系统账号绑定,直接模拟登录 2.A系统用户账号未和B系统账号绑定 ... 
- 【BZOJ 1013】【JSOI2008】球形空间产生器sphere 高斯消元基础题
			最基础的高斯消元了,然而我把j打成i连WA连跪,考场上再犯这种错误就真的得滚粗了. #include<cmath> #include<cstdio> #include<c ... 
- 使用属性表:VS2013上配置OpenCV
			以前,windows下配置OpenCV一直不太方便:总是要手动添加lib,添加include,还要配置PATH使得程序运行时候能找到dll文件. 每次新建一个使用OpenCV的工程都要手动添加,很麻烦 ... 
- 【bzoj1486】 HNOI2009—最小圈
			http://www.lydsy.com/JudgeOnline/problem.php?id=1486 (题目链接) 题意 给出一张有向图,规定一个数值u表示图中一个环的权值/环中节点个数.求最小的 ... 
- 【uoj222】 NOI2016—区间
			http://uoj.ac/problem/222 (题目链接) 题意 有n个区间,当有m个区间有公共部分时,求m个区间长度的最大值与最小值之差的最小值. Solution 线段树+滑动窗口.这道题很 ... 
- myeclipse 引入jar包 (包括 jdbc 驱动引用)
			A.直接用MyEclipse里自带的相关的项目jar包,右击项目"MyEclipse"菜单,选择对应的jar包就OK了 B.添加外部的jar包到web项目的lib包下,右击项目&q ... 
- sql注入实例分析
			什么是SQL注入攻击?引用百度百科的解释: sql注入_百度百科: 所谓SQL注入,就是通过把SQL命令插入到Web表单提交或输入域名或页面请求的查询字符串,最终达到欺骗服务器执行恶意的SQL命令.具 ... 
- HDU 1054 Strategic Game(最小点覆盖+树形dp)
			题目链接:http://acm.hust.edu.cn/vjudge/contest/view.action?cid=106048#problem/B 题意:给出一些点相连,找出最小的点数覆盖所有的 ... 
