在调用一个函数的过程中又出现直接或间接地调用 该函数本身,称为函数的递归(recursive)调用.包含递归调用的函数称为递归函数.在实现递归时,在时间和空间上的开销比较大求n! 1 #include 2 using namespace std; 3 4 long func(int n); 5 .....
分类：
编程语言 时间：
2014-07-18 20:06:46
阅读次数：
206
本文中非递归遍历二叉树的思想和代码都来自这里（http://jianshu.io/p/49c8cfd07410#）。我认为其思想和代码都足够优雅动人了，于是稍作整理，得到如下的程序。以上三种遍历实现代码行数一模一样，如同递归遍历一样，只有三行核心代码的先后顺序有区别。用原作者的话解释就是："得以统一...
分类：
其他好文 时间：
2014-07-18 19:12:44
阅读次数：
280
【来源】题目2 : 树【分析】依据输入情况建立起树的模型。树的表示是一个表明父亲节点的数组。核心算法有两个：计算某一节点的深度。用循环实现，一直向上找父亲节点，直到找到根节点。计算循环的次数即为深度。计算某一节点的全部子节点。用递归实现。本题在实现上节点的命名从0至N-1，与题目描写叙述不同。【代码...
分类：
其他好文 时间：
2014-07-18 19:10:31
阅读次数：
199
以下是二叉搜索树中查找、插入、删除的递归和非递归算法数据类型设计：1 struct BSTNode 2 {3 ElementType data; // 结点元素值4 struct Node *leftChild; // 左子树根结点5 ...
分类：
其他好文 时间：
2014-07-18 19:05:40
阅读次数：
279
destpath='/home/hadoop/soft/hadoop-2.0.0-cdh4.5.0/cdhlib/'jarpath='/home/hadoop/soft/hadoop-2.0.0-cdh4.5.0/share/hadoop/'search='jar'iterdir(){ cd $1 ...
分类：
其他好文 时间：
2014-07-18 16:35:53
阅读次数：
225
背包问题(递归) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n个重量和价值分别为w,v的物品, 从这些物品中挑选出总重量不超过W的物品, 求所有挑选方案中价值总和的最大值.即经典动态规划问题.可以使用深度优先搜索, 把每个部分都遍历到, 选取最优解, 但不是最好的方法.代码:/*
* main.cpp
*
* Created on...
分类：
其他好文 时间：
2014-07-18 12:29:41
阅读次数：
199
DP简单题，以前用for循环写过，这次用状态递归写。感觉确实思路比以往清晰许多。 1 #include 2 #include 3 const int maxm=500+5,maxn=1000+5; 4 int d[maxm][maxn],a[maxm][maxn],n; 5 int trimax(i...
分类：
其他好文 时间：
2014-07-18 09:32:42
阅读次数：
155
浅谈尾递归 2013-02-10 14:12:57 在《数据结构与算法分析：C描述》（Data Structures and Algorithm Analysis In C）的第三章中，以打印链表为例，提到了尾递归（tail recursion）并指出了尾递归是使用递归极其不当的例子，它指出虽然编译...
分类：
其他好文 时间：
2014-07-18 08:11:35
阅读次数：
162
递归调用是调用自身的函数，并传给自身的相应的参数，这一运算过程是一层层的进行的，直到满足一定条件时，才停止调用。...
分类：
编程语言 时间：
2014-07-17 20:38:18
阅读次数：
244
例如：下载openstackH版的所有包wget-c-r-nphttp://repos.fedorapeople.org/repos/openstack/openstack-havana/epel-6/-c断点续传-r递归下载，下载指定网页某一目录下（包括子目录）的所有文件-nd递归下载时不创建一层一层的目录，把所有的文件下载到当前目录-np递归下载时不搜..
分类：
其他好文 时间：
2014-07-17 19:39:22
阅读次数：
185
