算法基础:递归---汉诺塔问题
来源:互联网 发布:c语言完全手册pdf下载 编辑:程序博客网 时间:2024/04/30 17:06
递归算法: 一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。 递归的能力在于用有限的语句来定义对象的无限集合。 一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。/* * Hanio塔问题 * 设abc是三个塔,开始时,a塔上一共叠有n个圆盘,自上而下由大到小的叠在一起。各圆盘从小到大编号为1到n。 * 现要求将塔a的一叠圆盘移到塔b上,并按照同样的顺序叠置,并且在移动过程中遵守一下规则: * 1.每次只能移动一个圆盘 * 2.任何时刻都不允许将较大的圆盘压在较小的圆盘之上 * 3.在满足12的前提下可以任意将圆盘移动到abc任何一个上 * 在程序最初输入一个给定的n, 程序末尾输出一个由n确定的移动次数count; *//* * 思路: * Hanio(n,a,b,c)表示将塔自上而下,由大到小叠在一起的n个圆盘依照移动规则移至塔b上并且按照同样顺序叠排。 * 移动过程中,以c为辅助塔, move(n,a,b)表示将塔a上编号为n的圆盘移至塔b上 */import java.util.Scanner;public class Digui { //自上而下从小到大将a上的所有圆盘全部移动到b上 void hanio(int x, char a, char b, char c) { if (x == 1){ move(x, a, b); } else { hanio(x - 1, a, c, b); //将n-1个圆盘由a放到c上 move(x, a, b); //再将第n个圆盘由a放在b上 hanio(x - 1, c, b, a); //最后讲放在c上的n-1个圆盘放到b上 } } //将i上编号为n的圆盘移动到j上 void move(int x,char i,char j){ System.out.printf("将第%d个圆盘由%c移动到%c"+"\n",x,i,j); } public static void main(String args[]) { Scanner input = new Scanner(System.in); int n; Digui han = new Digui(); System.out.println("请输入第一个塔a上一共有多少个圆盘?"); n = input.nextInt(); han.hanio(n,'a','b','c'); }}
0 0
- 算法基础:递归---汉诺塔问题
- 汉诺塔问题递归算法
- 递归算法-汉诺塔问题
- 递归算法--汉诺塔问题
- 递归算法--汉诺塔问题
- 基础算法--递归算法
- 汉诺塔问题的递归算法
- 汉诺塔问题递归算法分析:
- 汉诺塔问题递归算法分析
- 汉诺塔问题C++递归算法
- 汉诺塔问题(递归算法)
- 递归算法1-汉诺塔问题
- 汉诺塔问题递归算法分析
- 汉诺塔问题(递归算法)
- 汉诺塔问题递归算法求解
- 汉诺塔问题递归算法分析
- 递归算法之汉诺塔问题
- 汉诺塔问题(递归算法)
- setWindowFlags(Qt::FramelessWindowHint);使得窗体透明的问题解决
- 第一次C++作业-2
- 随堂笔记160308继承
- Java开发中的23种设计模式详解(转)
- 老罗Handler(22)各种方式发送handler以及发送更多类型数据给主线程
- 算法基础:递归---汉诺塔问题
- 最短路径Dijkstra算法
- 找到Qt程序所有依赖库的简便方法,带翻译文件
- 迭代器模式
- plsql语句块 for 遍历游标
- 整体流程
- 菜鸟不要怕,看一眼,你就会用GCD,带你装逼带你飞
- Lock与synchronized 的区别
- Python学习笔记之基本数据类型