题目 斐波那契数，亦称之为斐波那契数列（意大利语： Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波那契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=Fn-1 ...
分类：
编程语言 时间：
2018-06-30 22:58:40
阅读次数：
202
递归 算法实际上是一种分而治之的方法，它把复杂问题分解为简单问题来求解。递归的特点包括：递归过程简洁、易编、易懂；递归过程效率低、重复计算多。 考虑递归的执行效率低，可以尝试将递归过程转换为非递归过程。本文就是来探讨怎么转换的。 将递归算法转换为非递归算法有两种方法，一种是直接求值（迭代/循环），不 ...
分类：
其他好文 时间：
2018-06-15 00:58:28
阅读次数：
141
递归算法底层的实现使用的是栈存储结构，所以可以直接使用栈写出相应的非递归算法。 先序遍历的非递归算法 从树的根结点出发，遍历左孩子的同时，先将每个结点的右孩子压栈。当遇到结点没有左孩子的时候，取栈顶的右孩子。重复以上过程。实现代码函数： // 先序遍历非递归算法 void PreOrderTrave ...
分类：
其他好文 时间：
2018-05-16 10:53:36
阅读次数：
182
1.学习总结(2分) 1.1树结构思维导图 1.2 树结构学习体会 树是一种重要的非线性结构，树的调用还跟递归有关 困难就是伪代码与代码之间的转换，还有递归调用和非递归算法都不是很清晰，写代码困难 可以解决的问题有求树的高度，与森林之间的转换，线索化二叉树，哈夫曼树的WPL和编码 2.PTA实验作业 ...
分类：
其他好文 时间：
2018-05-05 20:39:44
阅读次数：
239
"附蓝桥杯题目链接，这个不能直接在上面跑，还是需要改一改的，因为涉及到取余的问题。修改fib2()里面的c=(a+b)%10007" 思路： 1. 刷的蓝桥杯，那个还需要10007取余。一开始也是看得一愣一愣的。。 2. 非递归方法，算起来还是蛮快的。而且，递归方法存在问题还真的不少。不过，这种递归 ...
分类：
编程语言 时间：
2018-03-22 12:42:54
阅读次数：
119
1.全排列的定义和公式： 从n个数中选取m（m<=n）个数按照一定的顺序进行排成一个列，叫作从n个元素中取m个元素的一个排列。由排列的定义，显然不同的顺序是一个不同的排列。从n个元素中取m个元素的所有排列的个数，称为排列数。从n个元素取出n个元素的一个排列，称为一个全排列。全排列的排列数公式为n!， ...
分类：
编程语言 时间：
2018-02-01 22:09:58
阅读次数：
200
题目：给出一棵二叉树,返回其中序遍历 样例 给出二叉树 {1,#,2,3}, 1 \ 2 / 3 返回 [1,3,2]. 挑战 你能使用非递归算法来实现么? 解：递归解，非递归以后补充。 /** * Definition of TreeNode: * class TreeNode { * publi ...
分类：
其他好文 时间：
2018-01-27 11:41:14
阅读次数：
184
非递归算法： 根据圆盘的数量确定柱子的排放顺序： 若n为偶数，按顺时针方向依次摆放 A B C； 若n为奇数，按顺时针方向依次摆放 A C B。 然后进行如下操作： （1）按顺时针方向把圆盘1从现在的柱子移动到下一根柱子，即当n为偶数时，若圆盘1在柱子A，则把它移动到B；若圆盘1在柱子B，则把它移动 ...
分类：
编程语言 时间：
2018-01-21 13:52:41
阅读次数：
180
1.什么是递归? 方法自己调用自己。两个条件：递推方法；递归的终止条件：什么情况下不再递归。 2.案例1:阶乘 3.案例2:利用递归实现斐波那契数列 4.案例的非递归算法 ...
分类：
Web程序 时间：
2017-12-24 00:05:13
阅读次数：
301
最近在复习二叉树的算法，所以对二叉树的遍历分别做了用两中不同方式来实现二叉树遍历 首先是先序遍历 接着是中序遍历 最后是后序遍历 ...
分类：
其他好文 时间：
2017-12-10 17:06:17
阅读次数：
154
