摘要: 目录: 一、汉诺塔 二、课时24课后习题及答案 ************* 一、汉诺塔 ************* 汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下 阅读全文
posted @ 2018-08-15 17:52 那是个好男孩 阅读(662) 评论(0) 推荐(0) 编辑
摘要: 目录: 斐波那契数列 **************** 斐波那契数列 **************** 这节就用递归来实现斐波那契数列。首先,我们要知道斐波那契的发明者,是意大利数学家昂纳多.斐波那契。 我们都知道兔子的繁殖能力惊人,如图所示: 数据统计表如下图所示: 迭代实现: 接下来看看递归的实 阅读全文
posted @ 2018-08-15 17:28 那是个好男孩 阅读(885) 评论(0) 推荐(0) 编辑
摘要: 目录: 一、递归是“神马”? 二、写一个求阶乘的函数 三、课时22课后习题及答案 ********************* 一、递归是“神马”? ********************* 递归这个概念,是算法的范畴。那么递归算法在日常编程中有哪些例子呢? 图片一 汉诺塔游戏 图片二 树结构的定义 阅读全文
posted @ 2018-08-15 11:39 那是个好男孩 阅读(623) 评论(0) 推荐(0) 编辑