摘要: 我们经常会用到递归的思想去解决问题,比如说经典的汉诺塔问题、斐波拉契数列问题、二叉树的递归遍历。。。。。 虽然递归的思想比较直接容易,但是我们知道用递归的效率是很低的。所以我们也经常去探索将递归转换成迭代的方法,下面介绍一类问题的递归-数学转换: 我们先来看这样一个情景: 阅读全文
posted @ 2013-05-21 02:18 Cocoon 阅读(480) 评论(0) 推荐(0) 编辑
摘要: 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。 阅读全文
posted @ 2013-05-21 01:32 Cocoon 阅读(1821) 评论(0) 推荐(1) 编辑