// 普通递归函数的调用 时间复杂度为 O(n)function fn(num){ if(num === 1) return 1; return num * fn (num -1);}// 等同于 该函数耦合性更小function fn(num){ if(num === 1) r...
分类：
其他好文 时间：
2015-07-03 13:59:46
阅读次数：
128
/**********************一个简单的目录递归函数第一种实现办法：用dir返回对象***********************/function tree($directory) { $arr = array(0=>array(), 1=>array()); $my...
分类：
Web程序 时间：
2015-07-03 13:43:15
阅读次数：
125
C语言在学习中的重难点：1）运算符：自增，自减。2）进制：各种进制转换、原码、反码、补码。3）数组：一维数组，二维数组，多维数组。4）循环：多重循环嵌套、查找、排序。5）函数：普通函数调用、递归函数的调用。6）指针：一级指针、多级指针、数组指针，指针和数组、函数、结构体、之间的关系、7）内存管理：C...
分类：
移动开发 时间：
2015-07-01 23:31:56
阅读次数：
286
问题描述
输入一个不含相同数字的序列，输出所有可能的排列。
问题分析
与之前的“求解子集合”类似，使用递归方法：典型的在for循环内调用递归函数。不同的是，必须等到所有的数字均在集合里才能输出。为了记录每个数字的使用情况，还需一个辅助数组记录每个数字的使用情况。详见代码部分的FullPermutation函数。
扩展问题
如果数列中含有重复的数字，并且输出的结果不含重复...
分类：
编程语言 时间：
2015-07-01 18:16:25
阅读次数：
113
幂集：有一个集合A，集合A的幂集是由集合A的所有子集所组成的集合。集合中的每个元素只有两种状态：属于幂集的元素集或不属于幂集的元素集。
集合{1,2,3}，用一棵二叉树来表示。
递归函数void GetPowerSet(int i,int length,int A[],int B[]){
int C[N];
memcpy(C, B, 10 * sizeof(int)); //复...
分类：
其他好文 时间：
2015-06-30 20:28:49
阅读次数：
124
14、蛤蟆的数据结构笔记之十四栈的应用之栈与递归之阿克曼函数
本篇名言：“今天就是生命 -----
是唯一你能确知的生命。”
继续递归应用，阿克曼函数。
欢迎转载，转载请标明出处：
1. 阿克曼函数
阿克曼函数（Ackermann）是非原始递归函数的例子。它需要两个自然数作为输入值，输出一个自然数。它的输出值增长速度非常高，仅是对于(4,3)的输出已大得不能准确计算。
Acker...
分类：
其他好文 时间：
2015-06-24 09:27:31
阅读次数：
127
C源程序是由函数组成的，有且只有一个主函数(main()函数)。一、函数1.自定义函数的书写格式：返回值类型 函数名(参数类型 形式参数1，参数类型 形式参数2，…){ 函数体}例如： 1 include 2 void test(); 3 4 int main() { 5 test...
分类：
编程语言 时间：
2015-06-24 00:36:34
阅读次数：
136
之前在写0-1背包问题的递归解法时，想要弄出完整的递归栈。尝试了使用debug工具手工追踪并画出调用栈，发现太麻烦了，又试了一下使用visual studio的code map功能，发现对于递归，它只会显示递归函数不断调用自己，并不会自动展开成为树的形式。所以我就使用了最简陋的办法，就是自己写了一个...
分类：
其他好文 时间：
2015-06-23 22:58:02
阅读次数：
135
在看机器学习实战时候，到第三章的对决策树画图的时候，有一段递归函数怎么都看不懂，因为以后想选这个方向为自己的职业导向，抱着精看的态度，对这本树进行地毯式扫描，所以就没跳过，一直卡了一天多，才差不多搞懂，才对那个函数中的plotTree.xOff的取值，以及计算cntrPt的方法搞懂，相信也有人和我一...
分类：
其他好文 时间：
2015-06-23 20:06:24
阅读次数：
210
#include
void HN(int n,char a,char b,char c);
int main(int argc,char *argv[])
{
int Dish_num;
printf("Please Input the Dish num: ");
scanf("%d",&Dish_num);
while(Dish_num != 0){
printf(...
分类：
其他好文 时间：
2015-06-22 15:02:22
阅读次数：
144
