一个函数调用其自身，就是递归求n!的递归函数 F(3)3->F(3)5->F(2)3->F(2)5->F(1)3->F(1)5-> F(0)3->F(0)4:返回1->F(1)5:返回1*1->F(2)5:返回2*1-> F(3)5:返回3*2-> 函数执行结束 汉诺塔问题 古代有一个梵塔，塔内有三 ...
分类：
编程语言 时间：
2017-06-05 14:09:16
阅读次数：
268
一、递归算法 function recurFib(n) { if (n < 2) { return n; } else { return recurFib(n-1) + recurFib(n-2); } } alert(recurFib(10));//将显示55 二、动态规划法 function d ...
分类：
Web程序 时间：
2017-06-04 12:53:47
阅读次数：
226
1 介绍 实现了书《Data Structures and Program design in C++》（Robert L. Kruse and Alexander J. Ryba, 2000)中的188页的基于回溯策略的递归算法solve_from，该算法能够计算n Queens问题的解。选择不同 ...
分类：
其他好文 时间：
2017-06-03 14:06:08
阅读次数：
224
文件类: java.io.File 基本方法; geName: 获取文件名称 getPath: 获取文件路径 length: 获取文件大小 isDirectory: 判断这个东西是不是一个目录 isFile: 判断这个东西是不是一个文件 listFiles: 获取当前这个路径下面所有的文件和文件夹 ...
分类：
编程语言 时间：
2017-05-31 20:14:26
阅读次数：
288
Python之路,Day4 本节大纲 迭代器&生成器 装饰器 基本装饰器 多参数装饰器 递归 算法基础：二分查找、二维数组转换 正则表达式 常用模块学习 作业：计算器开发 实现加减乘除及拓号优先级解析 用户输入 1 - 2 * ( (60-30 +(-40/5) * (9-2*5/3 + 7 /3* ...
分类：
编程语言 时间：
2017-05-29 12:55:33
阅读次数：
307
转自:http://www.cnblogs.com/zhangqqqf/archive/2008/09/12/1289730.html 一个庙里有三个柱子，第一个有64个盘子，从上往下盘子越来越大。要求庙里的老和尚把这64个盘子全部移动到第三个柱子上。移动的时候始终只能小盘子压着大盘子。而且每次只能 ...
分类：
编程语言 时间：
2017-05-28 16:49:07
阅读次数：
210
原文地址:http://blog.csdn.net/smach1991710/article/details/9175757 删除一个文件夹下面的所有文件，一种调用递归算法，一种调用windows命令，下面是程序代码 ...
分类：
编程语言 时间：
2017-05-27 17:12:44
阅读次数：
169
算法概述递归算法简洁明了、可读性好，但与非递归算法相比要消耗更多的时间和存储空间。为提高效率，我们可采用一种非递归的二叉树遍历算法。非递归的实现要借助栈来实现，因为堆栈的先进后出的结构和递归很相似。对于中序遍历来说，非递归的算法比递归算法的效率要高的多。其中序遍历算法的实现的过程如下：(1).初始化 ...
分类：
编程语言 时间：
2017-05-27 15:19:15
阅读次数：
151
简介 剪枝（pruning）是指通过移除决策树的某一部分以减少树的大小，被移除的部分的分类能力比较弱，从而降低最终分类器的复杂度，提高泛化能力。 从上一篇文章中，我们知道决策树是通过递归算法产生，然而这可能会出现过拟合（overfitting），也就是，一味的拟合已知的训练数据集，可能会导致分类器过 ...
分类：
其他好文 时间：
2017-05-26 13:26:26
阅读次数：
281
今天研究了下Fibonacci算法，实现了递归和非递归两种方式得到指定第n个的值。 代码如下： 比较递归和非递归两种算法，发现递归算法效率较低，主要原因是递归会涉及到重复计算，可以通过缓存方式缓解，具体就是将计算的每项记录到一个map里，需要时直接get而不必重新计算，优化后代码如下： ...
分类：
编程语言 时间：
2017-05-25 01:24:58
阅读次数：
248
