摘要: 汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。 ... 阅读全文
posted @ 2013-03-31 21:50 N3verL4nd 阅读(176) 评论(0) 推荐(0)
摘要: 递归(英语:Recursion),又译为递回,在数学与计算机科学中,是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如,当两面镜子相互之间近似平行时,镜中嵌套的图像是以无限递归的形式出现的。 递归的要点: 1、找到相似性 2、设计出口 斐波那契数列是典型... 阅读全文
posted @ 2013-03-31 17:37 N3verL4nd 阅读(157) 评论(0) 推荐(0)