汉诺塔(计次数)
来源:互联网 发布:手机摇号用什么软件 编辑:程序博客网 时间:2024/05/21 12:08
/* * Copyright (c) 2011, 烟台大学计算机学院 * All rights reserved. * 作 者:孙红蕾 * 完成日期:2012 年 11 月 25 日 * 版 本 号:v1.0 * * 输入描述:无 * 问题描述:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。古代有一个梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等, 大的在下,小的在上。有一个和尚想把这64个盘子从A座移到B座,但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在移动过程中可以利用B座。请编制递归函数输出盘子数为4时,移动的方案,及移动次数。* 程序输出:盘子数为4时,移动的方案,及移动次数。 * 问题分析: 采用递归函数* 算法设计:略 */ #include <iostream>using namespace std;long move (int n,char A,char B,char C);int main (){long count;count=move (4,'A','B','C');cout <<"4个盘子需要移动"<<count<<"次"<<endl;return 0;}long move (int n,char A,char B,char C){long c1,c2;if (n==1){cout <<A<<"-->"<<C<<endl;return 1;}else{c1=move (n-1,A,B,C);cout <<A<<"-->"<<C<<endl;c2=move (n-1,B,A,C);return c1+c2+1;}}
输出结果:
- 汉诺塔(计次数)
- android自定义秒表(精确到0.1秒,带计次功能)
- 行人计数,计次系统
- 行人计数,计次系统
- 北京公交计次IC卡利弊分析
- F - Catch That Cow-BFS-只计次不求路径
- 易语言新手入门教程第五课 - 计次循环命令讲解与实战
- [易语言]计次循环首/判断循环首/循环判断首
- Armstrong数 (水仙花数)
- 判断回文数(对称数)
- Catalan数(卡特兰数)
- Catalan数(卡特兰数)
- Catalan数(卡特兰数)
- Catalan数(卡特兰数)
- Catalan数(卡特兰数)
- Catalan数(卡特兰数)
- Catalan数(卡特兰数)
- catalan数(卡特兰数)
- 解析#pragma指令
- 谈谈离职和跳槽
- 组成BSEG表的几个表——BSID,BSAD,BSIK,BSAK,BSIS,BSAS
- Qt调用任意文件、QDesktopServices::openUrl奇异问题
- linux内核移植到tiny6410(1)
- 汉诺塔(计次数)
- 传统企业软件的互联网化
- JAVA JNI配置教程 使用JAVA调用Native方法打印Hello World
- 批处理练习3---For命令
- 一种“邻居环”的简易实现
- 现有p2p协议分类与简介
- MFC文件读取
- Linux下3389访问windows
- qt210开发板重力感应方向如何更改