汉诺塔(二)
来源:互联网 发布:理财软件排名 编辑:程序博客网 时间:2024/05/21 12:42
/* * Copyright (c) 2013, 烟台大学计算机学院* All rights reserved.* 作 者: 李家豪* 完成日期:2013 年10月23日* 版 本 号:v1.0* 问题描述:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。古代有一个 梵塔,塔内有三个座A、B、C,A座上有64个盘子,盘子大小不等,大的在下, 小的在上。有一个和尚想把这64个盘子从A座移到C座,但每次只能允许移动一 个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上。在 移动过程中可以利用B座,下面左图给出了移动方法的提示。请编制递归函数输 出盘子数为4时(程序调试后,试试15个、20个,直至64个,看看会如何),移 动的方案。下图为盘子数为3时的输出供参考。* 样例输入:* 样例输出:* 问题分析:*///如果要求出盘子移动的次数呢?请改写程序。#include <iostream>using namespace std;const int discCount=3;long move(int, char, char,char);int main(){long count;count=move(discCount,'A','B','C');cout<<discCount<<"个盘子需要移动"<<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,C,B);cout<<A<<"-->"<<C<<endl;c2=move(n-1,B,A,C);return c1+c2+1;}}
运行结果:
体会心得:仿的......至于(试15个、20个,直至64个,)我是没哟这个雅兴了,艾玛,累死啦~!!!
- nyoj 汉诺塔(二)
- 汉诺塔(二)
- nyoj89汉诺塔(二)
- nyoj汉诺塔(二)
- NYoj89 汉诺塔(二)
- NYOJ 89 汉诺塔(二)
- (二)
- (二):基二FFT
- 浅入快出--递归之汉诺塔(二)
- 凤凰涅磐(二十-二十五)
- 凤凰涅磐(二十六-二十七)
- 软件中的八二原则(二)
- 二 迭代器(二)相关辅助函数
- 二.Java编程基础(二)
- java提高篇(二二)-----LinkedList
- java提高篇(二二)-----LinkedList
- 黑客编程入门(二。二)
- (二十)java小练习二
- gentoo
- 求最大公约数(递归)
- 我的错误1
- vmtools for linux的安装
- java class 关系分析辅助工具
- 汉诺塔(二)
- 【收藏】实用软件
- 黑马程序员_面试题一(交通灯管理系统)
- Change Flash Builder Default Src Folder Name?
- 【MSDN】由文件路径获得文件名--PathFindFileName()函数
- 嵌入式 简单的读取文件并打印指定字符串的值
- 一个开发苹果系统软件常用得makefile,感谢强哥
- c++四种强制类型转换
- fail to read row 0,column -1