理解递归的最重要的一点是不要去纠结递归函数中的一些细节到地是怎么实现的，这个例子在上一篇的汉诺塔问题中的到了充分的体现。 本篇文章只要是实现最大公倍数的递归实现方法。 最大公倍数是指两个数能够被一组数同时整除，其中最大的那个数就叫做最大公倍数，求解最大公倍数这里主要说两个想法，其实就是将复杂的问题简 ...
分类：
其他好文 时间：
2016-12-12 19:02:14
阅读次数：
187
1.什么是递归？递归就是直接或间接的调用自己2.怎么对一个问题建模并转化为递归的形式？这个问题就大了，首先建模这个东西已经超出了程序员的范畴，那其实是数学的一部分。3.那么是不是一点办法都没有呢经过书上的讲解，上课老师的讲解，视频讲解，网上资料的讲解，现在对待递..
分类：
其他好文 时间：
2016-10-24 18:06:35
阅读次数：
143
递归 递归的理解就是自己调用自己,C#中也是这么理解的,将满足的条件返回,不满足的时候自己调用自己 object-c: - (int)sum:(int)num{ if(num == 0){ return num; } return num + [self sum:num - 1]; } 递归: 1. ...
分类：
移动开发 时间：
2016-08-06 09:56:58
阅读次数：
796
最近看一些算法题发现这些问题到最后落实到编程实现上都是一种基础的体现，包括对基本的for,if,else,while等语句的理解程度，还有对循环递归的理解。所以还是得回归最基本的算法，现在去学习那些高深复杂的DP,KMP，红黑树未免有点好高骛远。目前应该坚持基础，打好基础，毕竟不是CS科班出身。言归 ...
分类：
编程语言 时间：
2016-07-08 09:03:15
阅读次数：
186
归并排序采用分治法的思想，将要排序的数分成一个个子问题，最终再将子问题合并，结构上是递归的，而且很多有用的算法结构上都是递归的，对递归的理解一定要透彻，如根据树的前序遍历和中序遍历恢复出原树，就采用了递归算法，总体思想我认为是将递归处理看成一个问题去处理，处理顺序也当成一个问题去思考。接下里通过对归 ...
分类：
编程语言 时间：
2016-05-08 18:10:15
阅读次数：
189
一，递归的四大基本法则： ①基准情形 基准情形是指那些不需要递归（不需要经过函数调用）之后就能退出的情况。它保证了递归的结束。 ②不断推进 每一次递归之后，都要向着基准情形靠近，并且在靠近的过程中问题的规模越来越小。 ③设计法则 书上说是：假设所有的递归调用都能运行 “不是特别理解” ④合成效益法则 ...
分类：
其他好文 时间：
2016-04-08 21:39:31
阅读次数：
286
一.动态规划中的几个点 1.状态（类比于函数），也就是确定要得出最优解最少需要多少个变量，需要确保的是保证变量的数目尽量少，而且得出的最优解正确 2.状态转移（类比于递归的理解）：状态转移需要一个递推方程，状态的初值--递推的边界， 因为递归的速度很慢 ，所以我们就把递归变成for循环，可以提高效率 ...
分类：
其他好文 时间：
2016-04-02 12:12:18
阅读次数：
158
以下是我对递归的理解如果有不对希望大家指正，谢谢。 附上代码： public class Test { public static void main(String[] args) { // TODO Auto-generated method stub int sum = DiGui(5); Sy
分类：
其他好文 时间：
2016-02-05 18:59:13
阅读次数：
106
对递推和递归的理解
1.此问题能否用递推解决我们以斐波拉契数列问题为例进行阐述，斐波拉契数列为0、1、1、2、3、5、8、13、21、…表现斐波拉契数列为瘦柱状图的形式，如下
我们现在所要解决的问题是求取第n个位置的数值，下面我们正式开始考虑能否用递推解决这个问题（关于递推和递归的区别，将会在下文阐述）：
我们考察3号位置，我们发现3号位置的值依赖于1号位置和2号位置，即在1号位置的值和2号位...
分类：
其他好文 时间：
2015-06-13 12:54:39
阅读次数：
156
一直对递归的理解不深刻，有时候觉得很简单，可是用起来总会出错。这里需要在TreeView控件里显示一个文件夹下的所有目录以及文件，毫无意外的需要用到递归。 一开始，想到用递归写一个生成每一个节点（TreeNode）的方法，最后将根结点添加到TreeView中即可。 1 private ...
