7-8 九连环问题(c++解决)

九连环是一种流传于山西省的传统民间的智力玩具，由九个圆环相连成串，以解开为胜。

题图1.jpg

九连环的九个环，一环扣一环地套在钗上。除了第 1 号环可以随时装上或卸下以外，其它环装上或卸下的条件是：在它的前面仅有紧靠它那一个环在钗上。即：当第 1 ~ i−2 号环都不在钗上，第 i−1 号环在钗上，这时可以装上或卸下第 i 号环。
输入格式

环数 操作(U表示装上, D表示卸下)

输出格式

装上或卸下九连环的操作步骤
每行显示一步操作，具体格式为：
环号: U或D (U表示装上，D表示卸下)

输入样例1

3 U

输出样例1

1: U
2: U
1: D
3: U
1: U

输入样例2

4 D

输出样例2

2: D
1: D
4: D
1: U
2: U
1: D
3: D
1: U
2: D
1: D

#include <iostream>
using namespace std;
void MoveDown(int n);
void MoveOn(int n);int main() { char a[2]; cin >> a[0] >> a[1];int n = a[0] - '0';if(a[1] == 'U'){MoveOn(n);}else{MoveDown(n);}
}
void MoveOn(int n) {    //取下if(n>1) MoveOn(n-1);if(n>2)MoveDown(n-2);cout << n <<": U" << endl;if(n>2) MoveOn(n-2);}
void MoveDown(int n) {  //装上if(n>2) MoveDown(n-2);cout << n <<": D" << endl;if(n>2) MoveOn(n-2);if(n>1) MoveDown(n-1);}

7-8 九连环问题(c++解决)相关推荐

javaEE面试重点
Hibernate工作原理及为什么要用? 原理: 1. 读取并解析配置文件 2. 读取并解析映射信息,创建SessionFactory 3. 打开Sesssion 4. 创建事务Transation ...
java break递归_如何利用Java递归解决“九连环”公式
在之前有写到过一点点有关递归的东西,然后想到小时候自己玩的一个玩具--九连环.小时候自己曾经一边玩一边用笔记下来解开这个东西的公式,那是十几年前的事情了.前两天突然想起来,九连环的基本操作就是一个递归 ...
java 递归10 28_如何利用Java递归解决“九连环”公式
在之前有写到过一点点有关递归的东西点击打开链接,然后想到小时候自己玩的一个玩具--九连环.小时候自己曾经一边玩一边用笔记下来解开这个东西的公式,那是十几年前的事情了.前两天突然想起来,九连环的基本操作 ...
Java递归解决“九连环”公式
在之前有写到过一点点有关递归的东西点击打开链接,然后想到小时候自己玩的一个玩具--九连环.小时候自己曾经一边玩一边用笔记下来解开这个东西的公式,那是十几年前的事情了.前两天突然想起来,九连环的基本操作 ...
九连环的解法（收集）
今天星期天看电视呢,看的是一个叫<刁蛮公主>的电视剧,有点意思,里边有一段是和九连环有关的,让我有了一点兴趣,九连环以前在一个朋友家里看到过一个,当时看了一下,认为有点难度,也没有兴趣去研 ...
九连环的递归实现，以及数列通项
#include<stdio.h> /*九连环问题是否可以用递归解决创建数学模型:n=9,已知n环,解掉n环 ringDown(n)① 解掉前n-2个环② 用n-1环解掉n环③ 装上前n- ...
九连环算法--《计算机程序设计艺术》
以前回复一个关于9连环解法的问题,看过<计算机程序设计艺术>的人都知道,这个问题的是中国的古老游戏,其解法就是"格雷二进制"的描述. 九连环是一种传统的中国玩具,它有九 ...
网络上瘾及其解决方法
症状起床后拿起手机,微博->论坛A->论坛B->知乎->人人,大概20分钟. 工作中大概每隔半小时刷一下微博或论坛,点进去看两分钟再切回来. 睡觉前拿起手机,微博-&g ...
6760: 九连环（大数）
6760: 九连环 http://exam.upc.edu.cn/problem.php?id=6760 时间限制: 1 Sec 内存限制: 128 MB 提交: 582 解决: 92 [提交] ...

7-8 九连环问题(c++解决)

7-8 九连环问题(c++解决)相关推荐

最新文章

热门文章