主要是从汉诺塔及八皇后问题体会递归算法。 汉诺塔: #include <stdio.h> void move(int n, char x,char y, char z){ if(1==n) { printf("%c-->%c\n",x,z); } else { move(n-1,x,z,y); // ...
分类:
其他好文 时间:
2017-01-03 20:38:44
阅读次数:
177
一:递归的概念 在一个函数中再次调用该函数自身的行为叫做递归,这样的函数被称作递归函数。需要注意的是,递归函数中的参数或者函数中的某一变量的值肯定会改变,若不改变,则函数在自己调用自己的过程中,没有标志函数停止的标志,函数会陷入死循环。 如:void digui1(){ printf("a\n"); ...
分类:
编程语言 时间:
2016-12-26 23:53:27
阅读次数:
236
开心一笑 刚才领导问开发:“你觉得这个项目的最大风险是什么”,开发说:"加班猝死" , 气氛尴尬了一分钟!!! 提出问题 1.递归算法简单复习 2.如何实现递归算法与真实项目接口??? 3.如何打破递归算法??? 解决问题 1.首先练习下网上一些递归经典题 结果: 2.求最大公约数 3.我们的重点不 ...
分类:
编程语言 时间:
2016-12-23 14:20:44
阅读次数:
322
1 递归算法初探 本段内容大部分摘自《linux C一站式编程》,作者是宋劲松老师,我认为这是目前看到的国内关于linux C编程的最好的一本技术书籍,强烈推荐! 关于递归的一个简单例子是求整数阶乘,n!=n*(n-1)!,0!=1 。则可以写出如下的递归程序: 1 int factorial(in ...
分类:
编程语言 时间:
2016-12-23 14:12:48
阅读次数:
212
昨天晚上搞了好久,总有那么几个数据有点错误,原来数组是从1开始存的,没看清楚... ...
分类:
编程语言 时间:
2016-12-23 09:35:07
阅读次数:
171
【版权申明】未经博主同意,不允许转载!(请尊重原创,博主保留追究权)
http://blog.csdn.net/javazejian/article/details/53727333
出自...
分类:
编程语言 时间:
2016-12-22 17:02:15
阅读次数:
259
4.使用Application 5.使用Cache 6使用HttpContext的Item属性 7.使用文件 8.使用数据库 9.使用Cookie3. 一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少, 用递归算法实现。答:public class Mai ...
分类:
Web程序 时间:
2016-12-22 11:26:34
阅读次数:
336
1、定义与基本术语 树的结构定义 其他表示树的方法: 其他术语: 2、二叉树 1)定义: 性质: 2)满二叉树与完全二叉树 3、存储结构 4、遍历二叉树 伪代码 中序遍历非递归算法 前序遍历构建二叉树 5、线索二叉树 中序遍历线索二叉树 后序线索二叉树 中序遍历二叉线索树 非递归算法 6、树和森林 ...
分类:
其他好文 时间:
2016-12-19 10:46:53
阅读次数:
199
http://blog.csdn.net/agileclipse/article/details/8551228 ...
分类:
编程语言 时间:
2016-12-16 18:54:32
阅读次数:
256
汉诺塔的问题
数学归纳法的思维
递归算法的思考方式
斐波那契数列中的递归思想
再谈递归图形
分类:
编程语言 时间:
2016-12-12 12:03:27
阅读次数:
201