class Program { /// /// 每过一个村庄丢失之前的一般还多一只，7个村后还剩下2只 /// /// /// public int yangshu(int cun) { int sum = 0; if (cun==7) { sum = 2; return sum; } su...
分类：
其他好文 时间：
2015-04-14 19:31:36
阅读次数：
137
class Program { public int tuzi(int yue) { int sum = 0; if (yue==0) { sum = 1; return sum; } sum = tuzi(yue - 1) * 2; return sum; } static void Main(....
分类：
其他好文 时间：
2015-04-14 19:22:24
阅读次数：
107
用到临界区 保护写日志的函数；递归函数 删除目录下的所有文件；循环创建或判断FTP的目录；可改进的地方：循环压缩深层次目录的所以文件； 实现断点续传，或断点下载； 1 {****************************************************************....
分类：
编程语言 时间：
2015-04-10 17:49:45
阅读次数：
278
编写一个函数reverse_string(char * string)（递归实现）
实现：将参数字符串中的字符反向排列。
要求：不能使用C函数库中的字符串操作函数。...
分类：
其他好文 时间：
2015-03-14 16:54:57
阅读次数：
151
题意：给出一颗二叉树的前序遍历和中序遍历，输出其后续遍历首先知道中序遍历是左子树根右子树递归遍历的，所以只要找到根节点，就能够拆分出左右子树前序遍历是按照根左子树右子树递归遍历的，那么可以找出这颗树的根节点，然后拆分出左右子树，对左右子树进行相同的操作，也就是将建树的这个函数递归调用下去build函...
分类：
其他好文 时间：
2015-03-12 20:44:23
阅读次数：
132
递归的缺陷：当执行较多次数的压栈过程会导致运算量过大。但是每一个尾递归都可以写成循环（用一个不土的说法就是迭代）
fabonacii数列用迭代方式实现：...
分类：
其他好文 时间：
2015-03-12 19:21:14
阅读次数：
113
n
Hn(x) =
n = 1 : 2x
n >= 2 : 2xHn-1(x) - 2(n -1)Hn-2(x)
#include
int hermite(int n, int x)
{
if(n <= 0)
return 1;
else if(1 == n)
return 2*x;
else
ret...
分类：
其他好文 时间：
2015-03-10 12:13:37
阅读次数：
135
六、函数表达式 //把函数当成值来使用的情况下，都可以使用匿名函数递归//递归函数是在一个函数通过名字调用自身的情况下构成的//使用函数声明来定义递归函数可能会出现问题//这是一个经典的递归阶乘函数function factorial(num) { if (num<1){ return 1...
分类：
编程语言 时间：
2015-03-09 09:19:07
阅读次数：
187
递归与分治策略（一）
简而言之，递归就是自己调用自己。
递归算法：直接或者间接地调用自身的算法。
递归函数：用函数自身给出定义的函数。
注意：每个递归函数都必须有非递归定义的初始值，以确保递归函数完成计算。
下面通过两个例子来介绍递归的特点
例1 阶乘函数
阶乘函数递归地定义为：
n!=1 (n=0)
或者
n!=n(n-1)! (n>0)
下面用一段简单的...
分类：
编程语言 时间：
2015-03-02 14:58:09
阅读次数：
171
知识点: 1.函数基础 2.函数参数和返回值 3.形参和实参,变量的类型 4.函数声明 5.函数递归==========================函数基础 1.函数的定义格式返回值类型 函数名(参数列表){ 函数体}功能函数// 函数可以没有形参play(){ // 在这个大括号里面...
分类：
编程语言 时间：
2015-02-27 21:26:06
阅读次数：
154
