
算法
文章平均质量分 75
GitMind
IT民工!
展开
-
二叉树递归遍历与非递归遍历的栈空间使用
二叉树是常见的非线性数据结构类型。其基本储存结构如下: struct nodetype{ char info, struct nodetype *lchild, struct nodetype *rchild; }nodetype *nodetype; 典型的二叉树遍历算法: 先序遍历 中序遍历 后序遍历 在此,我们以中序遍原创 2016-01-24 16:16:58 · 775 阅读 · 0 评论 -
从fibonacci数列浅谈递归
递归(the repeated application of a recursive procedure or definition.--摘自维基百科)重复调用的过程。 使用递归法来构造fibonacci数列应该是十分简明易得的,如下: int Fibonacci(int n){//假设fibonacci数列从f(0)开始; if(n==0 || n==1){ re原创 2016-08-13 20:05:22 · 787 阅读 · 0 评论