码迷,mamicode.com
首页 >  
搜索关键字:递归非递归    ( 136个结果
C语言递归,非递归实现翻转链表
翻转链表作为,链表的常用操作,也是面试常遇到的。 分析非递归分析: 非递归用的小技巧比较多,很容易出错。 递归分析比较简单,在代码里面 代码: 本人在重拾C,很多东西看是熟悉而又陌生,所以注释比较多一点,仅供参考,不爽直接忽略, ...
分类:编程语言   时间:2016-05-01 12:19:16    阅读次数:203
斐波那契序列的递归和非递归的实现
斐波那契数列(Fibonaccisequence),又称黄金分割数列、因数学家列昂纳多·斐波那契(LeonardodaFibonacci[1])以兔子繁殖为例子而引入,故又称为“兔子数列”。 指的是这样一个数列:0、1、1、2、3、5、8、13、21、34、……在数学上,斐波纳契数列以如下被以递归的方法定义:..
分类:其他好文   时间:2016-04-07 18:54:14    阅读次数:181
求斐波那契数列的第n个数(递归、非递归)
用递归的方式求斐波那契数列的第n个数。用非递归的方式求斐波那契数列的第n个数。定义:斐波那契数列指的是这样一个数列0,1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368特别指出:第0项是0,第1项是第一个1。这个数..
分类:其他好文   时间:2016-02-16 01:22:32    阅读次数:586
二叉树遍历,递归,栈,Morris
一篇质量非常高的关于二叉树遍历的帖子,转帖自http://noalgo.info/832.html 二叉树遍历(递归、非递归、Morris遍历) 2015年01月06日 | 分类:数据结构 | 标签:二叉树遍历 | 评论:8条评论 | 浏览:6,603次 二叉树遍历是二叉树中最基本的问题,其实现的方
分类:其他好文   时间:2016-02-14 06:50:38    阅读次数:304
数据结构(复习)--------关于二叉树的基本操作
// // 关于数据结构的总结与复习 Coding//关于二叉树的建立以及层次,其他遍历(递归,非递归)求深度等基本操作#include #include //#define _OJ_typedef struct tree{ char data; struct tree *left; ...
分类:其他好文   时间:2015-12-24 23:53:03    阅读次数:254
数据结构与算法
Java常用排序算法/程序员必须掌握的8大排序算法http://blog.csdn.net/qy1387/article/details/7752973Java实现树的遍历(前序、中序、后续(递归|非递归)、层次)http://blog.csdn.net/benweizhu/article/deta...
分类:编程语言   时间:2015-11-10 09:23:25    阅读次数:191
剑指offer-二叉搜索树与双向链表
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。这题做了好久,但是后面看来并不是想象中那么难。例如一棵树其实链表的顺序就是这棵树中根遍历的顺序,所以我想到了用递归或者非递归。非递归的做法就是用栈对这棵树进行中根遍历,用栈进行中根遍历的...
分类:其他好文   时间:2015-10-28 15:37:21    阅读次数:261
A*算法(附c源码)
关于A*算法网上介绍的有很多,我只是看了之后对这个算法用c写了一下,并测试无误后上传以分享一下,欢迎指正!下面是我找的一个介绍,并主要根据这个实现的。 寻路算法不止 A* 这一种, 还有递归, 非递归, 广度优先, 深度优先, 使用堆栈等等, 有兴趣的可以研究研究~~简易地图 如图所示简易地图, 其...
分类:编程语言   时间:2015-10-27 21:47:53    阅读次数:373
递归和for循环
# -*- coding: utf-8 -*-#python 27#xiaodeng#http://www.cnblogs.com/BeginMan/p/3223356.html#递归2'非递归方式'sum=0#没有sum=0,会出现如下错误提示'''Traceback (most recent c...
分类:其他好文   时间:2015-10-24 00:09:20    阅读次数:293
二叉树遍历 递归非递归
递归//递归先序遍历 public static void pre(TreeNode root){ if(root==null) return; visit(root); if(root.left!=null) pre(root.left); ...
分类:其他好文   时间:2015-09-21 12:05:20    阅读次数:116
136条   上一页 1 ... 6 7 8 9 10 ... 14 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!