意大利的数学家列昂那多·斐波那契在1202年研究兔子产崽问题时发现了此数列.设一对大兔子每月生一对小兔子,每对新生兔在出生一个月后又下崽,假若兔子都不死亡.问:一对兔子,一年能繁殖成多少对兔子?题中本质上有两类兔子:一类是能生殖的兔子,简称为大兔子;新生的兔子..
分类:
编程语言 时间:
2016-03-26 12:41:31
阅读次数:
277
另一道面试题是实现归并排序,当然,本人很不喜欢递归法,因为递归一般都是没有迭代法好。所以首选都是用迭代法,但是迭代法确实是难做啊,至底而上的思想不好把握。 这是我的实现代码 运行结果还是正确的: 首先,归并思路应该不难写。我的思路是这样的,先整体思维是,很自然的从单个合并,然后在合并,最后合成一个整 ...
分类:
编程语言 时间:
2016-03-23 21:43:49
阅读次数:
259
计算1+2+3+4+5,用递归法的两种形式,练习这题主要查看递归规律,训练递归,形成递归的【本能】。第一种,从后往前加。 int sum(int a[],int n) { return n==0?0:sum(a,n-1)+a[n-1]; } 第二种,从两边对加,例:(1+5)+(2+4)+3,这个需
分类:
其他好文 时间:
2016-03-11 22:29:03
阅读次数:
224
摘要: 摘要: 摘要: 这里用的递归法,采用两种版本,一种是C语言,一种是C++;但是,用C语言没有“引用”,所以采用的是指向指针的指针;而C++具备“引用”,所以直接用&引用,简洁; 先看C++的代码; BiTree CreateBiTree(BiTree &T) { // 算法6.4 // 按先
分类:
其他好文 时间:
2016-03-03 06:50:19
阅读次数:
123
摘要: 摘要: 这里用的递归法,采用两种版本,一种是C语言,一种是C++;但是,用C语言没有“引用”,所以采用的是指向指针的指针;而C++具备“引用”,所以直接用&引用,简洁; 先看C++的代码; BiTree CreateBiTree(BiTree &T) { // 算法6.4 // 按先序次序输
分类:
其他好文 时间:
2016-03-03 06:47:04
阅读次数:
148
摘要: 摘要: 这里用的递归法,采用两种版本,一种是C语言,一种是C++;但是,用C语言没有“引用”,所以采用的是指向指针的指针;而C++具备“引用”,所以直接用&引用,简洁; 先看C++的代码; BiTree CreateBiTree(BiTree &T) { // 算法6.4 // 按先序次序输
分类:
其他好文 时间:
2016-03-03 06:45:59
阅读次数:
147
摘要: 这里用的递归法,采用两种版本,一种是C语言,一种是C++;但是,用C语言没有“引用”,所以采用的是指向指针的指针;而C++具备“引用”,所以直接用&引用,简洁; 先看C++的代码; BiTree CreateBiTree(BiTree &T) { // 算法6.4 // 按先序次序输入二叉树
分类:
其他好文 时间:
2016-03-03 01:37:28
阅读次数:
161
这里用的递归法,采用两种版本,一种是C语言,一种是C++;但是,用C语言没有“引用”,所以采用的是指向指针的指针;而C++具备“引用”,所以直接用&引用,简洁; 先看C++的代码; BiTree CreateBiTree(BiTree &T) { // 算法6.4 // 按先序次序输入二叉树中结点的
分类:
其他好文 时间:
2016-03-03 01:31:21
阅读次数:
114
每周算法二视屏地址:http://edu.51cto.com/course/course_id-5113.html1、递归实现my_strlen<1>题目描述:实现求字符串长度函数my_strlen<2>方法一:直接法<3>方法二:递归法2、递归实现n!<1>题目描述:输入n值,求解n的阶乘<2>方法一:累乘法<3&g..
分类:
编程语言 时间:
2016-01-18 12:25:05
阅读次数:
299
我们可以将这个排列问题画成图形表示,即排列枚举树,比如下图为{1,2,3}的排列枚举树,此树和我们这里介绍的算法完全一致;算法思路:(1)n个元素的全排列=(n-1个元素的全排列)+(另一个元素作为前缀);(2)出口:如果只有一个元素的全排列,则说明已经排完,则输出数组;(3)不断将每个元素放作第一...
分类:
其他好文 时间:
2015-12-09 23:06:44
阅读次数:
165