目录： 一、递归是“神马”？ 二、写一个求阶乘的函数 三、课时22课后习题及答案 ********************* 一、递归是“神马”？ ********************* 递归这个概念，是算法的范畴。那么递归算法在日常编程中有哪些例子呢？ 图片一 汉诺塔游戏 图片二 树结构的定义 ...
分类：
其他好文 时间：
2018-08-15 12:02:16
阅读次数：
275
Java打印金字塔问题 public class金字塔问题 { // //普通金字塔 // public static void main(String[] args) { // //先打印4层 // int lay=4; // // //表示有多少层 // for(int i=1;i<=lay;i ...
分类：
编程语言 时间：
2018-08-13 12:16:34
阅读次数：
143
1 什么是数据结构和算法？ 2 数据结构和算法的关系 3 学习数据结构和算法有什么好处？ 4 java数据结构和算法的概览 ...
分类：
编程语言 时间：
2018-08-10 01:10:29
阅读次数：
151
题意：给定当前汉诺塔的状态，问还有多少步走完，走不完输出“No”。 思路：显然可以一层一层试探下去的。我们设三个柱子为“起始”，“中转”，“终点”，当前状态的最大的盘子不可能在中转站处；如果在起始站，我们需要把其他的移到中转站，然后把最大移到终点。如果在终点站，我们需要把其他的从中转站移到终点站。 ...
分类：
其他好文 时间：
2018-08-04 21:39:50
阅读次数：
124
汉诺塔II Problem Description 经典的汉诺塔问题经常作为一个递归的经典例题存在。可能有人并不知道汉诺塔问题的典故。汉诺塔来源于印度传说的一个故事，上帝创造世界时作了三根金刚石柱子，在一根柱子上从下往上按大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在 ...
分类：
其他好文 时间：
2018-08-02 20:45:43
阅读次数：
118
输出 A --> B1**********A --> CA --> BB --> A4**********A --> BA --> CC --> AA --> BB --> CB --> AA --> B11**********A --> CA --> BB --> AA --> CC --> BC ...
分类：
编程语言 时间：
2018-07-29 21:11:46
阅读次数：
147
http://acm.hdu.edu.cn/showproblem.php?pid=2084 Problem Description 在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ ...
分类：
其他好文 时间：
2018-07-28 00:18:41
阅读次数：
148
传送门： http://acm.hdu.edu.cn/showproblem.php?pid=1207 汉诺塔II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submis ...
分类：
其他好文 时间：
2018-07-26 14:56:03
阅读次数：
145
在经典的汉诺塔问题中，有 3 个塔和 N 个可用来堆砌成塔的不同大小的盘子。要求盘子必须按照从小到大的顺序从上往下堆 （如，任意一个盘子，其必须堆在比它大的盘子上面）。同时，你必须满足以下限制条件： (1) 每次只能移动一个盘子。(2) 每个盘子从堆的顶部被移动后，只能置放于下一个堆中。(3) 每个 ...
分类：
其他好文 时间：
2018-07-23 22:41:26
阅读次数：
169
每一次的离别都在夏天，明明是最火热的季节，却承载着最盛大的离别。 ...
分类：
其他好文 时间：
2018-07-23 11:14:58
阅读次数：
218
