例如：(1)、function factorial(num){ if(num<=1){ return 1; }else{ return num*factorial(num-1); } }//此时是递归算法 var trueFactorial=factori...
分类：
其他好文 时间：
2014-08-18 20:01:52
阅读次数：
179
定义 排序二叉树的定义也是递归定义的，需要满足： （1）若它的左子树不为空，则左子树上所有节点的值要均小于根节点的值； （2）若它的右子树不为空，则右子树上所有节点的值要均大于根节点的值； （3）左、右子树也分别是排序二叉树 如下图，对于排序二叉树，若按中序遍历就可以得到由小到大的有序序列。 创建 创建排序二叉树的步骤就是不断像排序二叉树中添加新节点（p）的过程： （1）以根节...
分类：
编程语言 时间：
2014-08-18 18:45:22
阅读次数：
316
问题描述：输入两个整数n 和m，从数列1，2，3，…，n 中随意取几个数,使其和等于m，将所有可能的组合都打印出来。分析：利用递归的思路，对于1，2，3，…，n 中的任意一个数，要么选，要么不选。递归下去，直到其和等于m时，输出。解答： 1 // 21.cc 2 #include 3 #inclu....
分类：
其他好文 时间：
2014-08-18 17:56:32
阅读次数：
190
题目链接
题意：给出长度为n的字符串，字符串由‘1’，‘0’，‘’组成，其中‘’可以任意替换为‘1’，‘0’，求不存在连续3个相同子串的字符串的最多个数。
思路：我们可以利用二进制的形式来表示字符串，进行DFS。利用位运算的左移来表示在‘*’位置上放置‘1’，注意在递归的过程中注意判断之否存在3个连续相同的子串。
代码：
#include
#include
#i...
分类：
其他好文 时间：
2014-08-18 16:29:12
阅读次数：
222
参考：http://bbs.csdn.net/topics/370021520下面输出结果是多少？#include using namespace std;int g=0;templateint foo(T a){static int value = ++g;cout(3)(false)(2.2f)...
分类：
其他好文 时间：
2014-08-18 15:49:12
阅读次数：
168
概述：
动态规划是通过组合子问题的解而解决整个问题的。
动态规划适用于子问题不是独立的情况，也就是各子问题的包含公共的子子问题。
动态规划对每个子问题只求解一次，将其结果保存在一张表中。
动态规划通常用于最优化问题。
动态规划的设计步骤：a.描述最优解的结构b.递归定义最优解的值c.按自底向上的方式计算最优觖的值d.由计算出的结构构造一个最优解
15.1钢条切割...
分类：
其他好文 时间：
2014-08-18 14:34:02
阅读次数：
367
1 概述： File : 硬盘上数据最常见的方式就是以文件存在的，为了方便操作这些文件，java就在IO包中提供了file类对文件本身进行封装， ??????? File对象可以作为参数传递给流对象的构造方法 递归： A ：递归...
分类：
编程语言 时间：
2014-08-18 12:41:34
阅读次数：
221
思考：我们可以从题目中给出的6种操作描述，找到递归式，比如复制操作是i和j都增加1。那么递归式就是c[i][j]=c[i-1][j-1]+cost[COPY]。c[i][j]表示从字符串i复制到字符串j所需要的总代价。其他操作类似。
递归式如下：
代码如下：
#include
using namespace std;
enum {COPY,REPLACE,DELETE,INSERT,TWI...
分类：
其他好文 时间：
2014-08-18 12:33:14
阅读次数：
222
在刚刚写完代码的时候才发现我以前交过这道题，可是没有过。后来因为不理解代码，于是也就不了了之了。可说呢，那时的我哪知道什么DFS深搜的东西啊，而且对递归的理解也很肤浅。这道题应该算HDU 2610 Sequence one的简化版，判重也非常简单。其他也没有什么好说的了，直接上代码吧。 1 //#d...
分类：
其他好文 时间：
2014-08-18 00:07:03
阅读次数：
207
一、栈在说函数递归的时候，顺便说一下栈的概念。栈是一个后进先出的压入(push)和弹出(pop)式数据结构。在程序运行时，系统每次向栈中压入一个对象，然后栈指针向下移动一个位置。当系统从栈中弹出一个对象时，近期进栈的对象将被弹出。然后栈指针向上移动一个位置。程序猿常常利用栈这种数据结构来处理那些最适...
分类：
其他好文 时间：
2014-08-17 22:35:42
阅读次数：
248
