
递归
No_game_no_life
这个作者很懒,什么都没留下…
展开
-
汉诺塔游戏
题目描述 Description 汉诺塔问题(又称为河内塔问题),是一个大家熟知的问题。在A,B,C三根柱子上,有n个不同大小的圆盘(假设半径分别为1-n吧),一开始他们都叠在我A上(如图所示),你的目标是在最少的合法移动步数内将所有盘子从A塔移动到C塔。 游戏中的每一步规则如下: 1. 每一步只允许移动一个盘子(从一根柱子最上方到另一个柱子的最上方) 2. 移动的过程中,你必须保证大的盘原创 2014-07-18 21:08:24 · 1214 阅读 · 0 评论 -
递归第一次
题目描述 Description 同学们在做题时常遇到这种函数 f(x)=5 (x>=0) f(x)=f(x+1)+f(x+2)+1 (x 下面就以这个函数为题做一个递归程序吧 输入描述 Input Description 一个数表示f(x)中x值 大家注意就一个数,前面代表样例编号 输出描述 Output Description 一个数表示值 大家注意就一个数原创 2014-07-18 18:38:58 · 509 阅读 · 0 评论 -
二叉树最大宽度和高度
题目描述 Description 给出一个二叉树,输出它的最大宽度和高度。 输入描述 Input Description 第一行一个整数n。 下面n行每行有两个数,对于第i行的两个数,代表编号为i的节点所连接的两个左右儿子的编号。如果没有某个儿子为空,则为0。 输出描述 Output Description 输出共一行,输出二叉树的最大宽度和高度,用一个空格隔开原创 2014-07-18 18:14:14 · 759 阅读 · 0 评论