递归与分治
关注
分享
扫一扫
tales_teller
少说多做，记不住就手动记，多用用总能记住。
展开
-
递归 - 移梵塔
移梵塔时间限制: 1 Sec 内存限制: 64 MB题目描述有三根柱A、B、C，在A柱上有n块盘片，所有盘片都是大片在下面，小片放在大片上面。并依次编好序号。现要将A上的n块盘片移到C柱上，每次只能移动一片，而且在同一根柱子上必须保持上面的盘片比下面的盘片小，请输出移动方法。输入仅一个整数n(n≤20)，表示A柱上的盘片数。输出转载 2016-05-02 22:25:53 · 2816 阅读 · 0 评论 -
递归与递推 - 青蛙过河
青蛙过河时间限制: 1 Sec 内存限制: 128 MB题目描述一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，面积只容得下一只青蛙落脚，同样右岸也有一石柱R，面积也只容得下一只青蛙落脚。有一队青蛙从尺寸上一个比一个小。我们将青蛙从小到大，用1，2，…，n编号。规定初始时这队青蛙只能趴在左岸的石头L上，按编号一个落一个，小的落在大的上面。不允许大的在小的上面。转载 2016-05-02 22:09:25 · 2271 阅读 · 0 评论 -
递归 - 整数拆分为斐波拉契数列的和
Fibonacci时间限制: 2 Sec 内存限制:128 MB题目描述Fibonacci numbers are well-known as follow:Now given an integer N, please find out whether N can be represented as the sum of several Fibonacci n原创 2016-06-10 15:52:08 · 2166 阅读 · 2 评论