算法与数据结构
reneliury
这个作者很懒,什么都没留下…
展开
-
递归与非递归相互转换
一、什么是递归递归是指某个函数直接或间接的调用自身。问题的求解过程就是划分成许多相同性质的子问题的求解,而小问题的求解过程可以很容易的求出,这些子问题的解就构成里原问题的解了。二、递归的几个特点1.递归式,就是如何将原问题划分成子问题。2.递归出口,递归终止的条件,即最小子问题的求解,可以允许多个出口。3.界函数,问题规模变化的函数,它保证递归的规模向出口条件靠拢三、递归的转载 2014-11-17 15:57:33 · 1088 阅读 · 0 评论 -
【递归&动态规划】一个长度为n的无重复序列入栈的所有出栈方式
例如1、2、3这三个数字,入栈并出栈共有5种方式,分别为:321、312、231、213、123。那么对于长度为n的无重复序列中所有的出栈方式有哪些呢?本题属于动态规划问题与卡特兰数有关,后来看到一篇blog http://blog.csdn.net/zqt520/article/details/8010485 最后介绍了一种递归模拟法,觉得能够对递归有个更深的理解。用队列(queue)来模拟转载 2015-05-08 13:46:49 · 604 阅读 · 0 评论