码迷,mamicode.com
首页 >  
搜索关键字:递归法    ( 186个结果
【C语言】求斐波那契(Fibonacci)数列通项(递归法、非递归法)
意大利的数学家列昂那多·斐波那契在1202年研究兔子产崽问题时发现了此数列.设一对大兔子每月生一对小兔子,每对新生兔在出生一个月后又下崽,假若兔子都不死亡.问:一对兔子,一年能繁殖成多少对兔子?题中本质上有两类兔子:一类是能生殖的兔子,简称为大兔子;新生的兔子..
分类:编程语言   时间:2016-03-26 12:41:31    阅读次数:277
javascript实现非递归--归并排序
另一道面试题是实现归并排序,当然,本人很不喜欢递归法,因为递归一般都是没有迭代法好。所以首选都是用迭代法,但是迭代法确实是难做啊,至底而上的思想不好把握。 这是我的实现代码 运行结果还是正确的: 首先,归并思路应该不难写。我的思路是这样的,先整体思维是,很自然的从单个合并,然后在合并,最后合成一个整 ...
分类:编程语言   时间:2016-03-23 21:43:49    阅读次数:259
2.简单求和[递归法]
计算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
186条   上一页 1 ... 11 12 13 14 15 ... 19 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!