- 博客(2)
- 收藏
- 关注
原创 汉诺塔问题
汉诺塔问题(Hanoi) 汉诺塔问题,一直是递归问题的典范。同时这个问题也随着时间的发展而推陈出新,一步步考验着人类的智商。在这里做一些总结,但因笔者才疏学浅。如有不足希望指正。 最基本的问题 题目描述: 汉诺塔由编号为1到n大小不同的圆盘和三根柱子a,b,c组成。开始时,这n个圆盘由大到小依次套在a柱上,如图所示。要求把a柱上n个圆盘按下述规则移到c柱上: 一次只能移一个圆盘
2015-11-02 06:58:05 3709
原创 递归简析
递归简析递归。简单吗?也许吧。但是对我来说,这个东西,太深奥了。先扯远点,有句话叫“滴水见海,一叶见春”嘛。所以很多巨大的东西(比如说宇宙)可以无限的缩小,缩小到一个点(比如说原子)或者说巨大的东西都是由细小的东西构建起来的。这正是递归的根本思想。所以,是不是觉得递归很神奇??言归正传。何为递归?一般的算法书上可以把它 概括为函数对自身的调用就是递归。因为递归这种算法可以把原问题转变为规模较小的问题
2015-11-01 09:28:19 906
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人