本测试主要考查上周学习内容“递归算法”，题目主要是将原来学过或写过的算法改写成递归，比如说倒序数、欧几里得定理、斐波那契数列，难度较低；也有两个题难度较大，比如双色汉诺塔（汉诺塔是世界上最难玩的游戏之十，但这儿难度加大双色的哦，但xrq同学果断AC）、还有最后一题背包问题（其实是想考查大家学习递归的 ...
分类：
编程语言 时间：
2018-09-23 22:19:57
阅读次数：
136
汉诺塔问题 设3根柱子分别为A、B、C，圆盘数目为n。 1:如果A有一个圆盘，则直接移动至c。 2:如果A有2个圆盘，则A->B,A->C,B->C。 好了这个时候已经可以解决问题了，结束条件为 n==1； 假设当我们在数目为n-1的时候已经解决了移动问题可以成功移动至C，如果又多了一个呢,即n，我 ...
分类：
其他好文 时间：
2018-09-23 13:48:27
阅读次数：
165
经典递归例子汇总与点评： 2 1. N！，求N的阶乘 2 2. 1+2+3+.....+n，求前N项和 2 3. Fibonacci数列，F(n)=F(n-1)+F(n-2) 2 4. GCD(a,b)，求最大公约数 3 5. Hanoi塔，从A移到C 3 6. 回文数判定 4 7. 杨辉三角 4 ... ...
分类：
其他好文 时间：
2018-09-23 11:50:09
阅读次数：
169
题解： 第一题：类比只有三根，四根的柱子的汉诺塔，柱子越多越好，柱子盘子固定，步数一定，如果我有K个盘子，J个柱子，把P个盘子移到1个柱子的步数为F【P】【J】， 那么剩余K-P个盘子移到1个柱子就是F【K-P】【J-1】， 放P的柱子不能再放了，然后我们又有J个可以自由移动的柱子， 所以f[ i ...
分类：
其他好文 时间：
2018-09-22 19:52:23
阅读次数：
146
可参考视频：https://www.bilibili.com/video/av18710547/?p=34 汉诺塔问题是一个经典的问题。汉诺塔（Hanoi Tower），又称河内塔，源于印度一个古老传说。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵 ...
分类：
编程语言 时间：
2018-09-21 21:16:53
阅读次数：
173
已经不是第一次写这个汉诺塔问题, 其实递归还真是不太好理解, 因为递归这种是想其实有点反人类, 为什么? 因为不太清楚, 写个循环一目了然, 用递归其实要把核心逻辑理清楚, 要不根本没法进行下去 所有才有了俗语:人用循环, 神用递归. 看来我也是普通人啊, 这个汉诺塔问题是递归必将的案例, 但是没有 ...
分类：
编程语言 时间：
2018-09-18 19:11:23
阅读次数：
148
B Hanoi tower It has become a good tradition to solve the “Hanoi tower” puzzle at programming contests in Rybinsk. We will review the rules briefly. 2 ...
分类：
其他好文 时间：
2018-09-17 20:59:35
阅读次数：
193
一只小蜜蜂... 链接：http://acm.hdu.edu.cn/showproblem.php?pid=2044 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submi ...
分类：
其他好文 时间：
2018-09-15 18:18:24
阅读次数：
172
大陆集团（德语：Continental AG，简称：Conti），德国运输行业制造商。主要产品为轮胎，制动系统，车身稳定控制系统，发动机喷射系统，转速表，以及其他汽车和运输行业零部件。 该公司总部设在德国汉诺威。它是世界第四大轮胎制造商，排在普利司通，米其林和固特异之后。他的前身是创立于1871年的 ...
分类：
其他好文 时间：
2018-09-14 14:36:36
阅读次数：
187
Description 只要是参加jsoi活动的同学一定都听说过Hanoi塔的传说：三根柱子上的金片每天被移动一次，当所有的金片都被移完之后，世界末日也就随之降临了。 在古老东方的幻想乡，人们都采用一种奇特的方式记录日期：他们用一些特殊的符号来表示从1开始的连续整数，1表示最小而N表示最大。创世纪的 ...
分类：
其他好文 时间：
2018-09-14 01:13:39
阅读次数：
125
