解题思路： 将问题最小化用3个盘做实际演示 ...
分类：
编程语言 时间：
2016-08-06 23:17:11
阅读次数：
275
递归算法的特点： 1，自己调用自己（直接递归）或者通过其他函数调用自己（间接递归） 2，在使用递归时，必须有一个明确的递归结束条件 3，递归算法可以简化问题，但是运行效率低，一般不提倡使用递归 用递归解决问题： 阶乘 斐波那契数列 二项式 斐波那契0、1、1、2、3、5、8、13、21 递归： 提示 ...
分类：
编程语言 时间：
2016-08-05 19:35:07
阅读次数：
184
在函数内部，有两个特殊的对象：arguments 和 this。其中， arguments 的主要用途是保存函数参数， 但这个对象还有一个名叫 callee 的属性，该属性是一个指针，指向拥有这个 arguments 对象的函数。 请看下面这个非常经典的阶乘函数 定义阶乘函数一般都要用到递归算法；如 ...
分类：
其他好文 时间：
2016-08-02 01:10:07
阅读次数：
153
递归：在定义自身的过程中，直接或间接调用自身的一种算法 最简单的递归示例： 阶乘 求n! 分析： n!等价于 n(n-1)! 这是一个典型的递归算法题 public int recursion(int n){ if(n==0){ return 1; }else{ return n*recursion ...
分类：
编程语言 时间：
2016-07-31 20:33:18
阅读次数：
152
学习《算法设计与分析基础》，习题2.4 第5题要求为汉诺塔游戏设计一个非递归的算法。 思，不得其解。看书后答案提示： 好吧，话都说得这么直接了，遂百度之，得到一个感觉很好的答案，略做修改，摘录于下： 原文地址：http://blog.sina.com.cn/s/blog_48e3f9cd010004 ...
分类：
编程语言 时间：
2016-07-30 13:36:19
阅读次数：
184
先copy一下百度百科的解说。程序调用自身的编程技巧称为递归（ recursion）。 例如，要计算1-9的9位数字的乘积，直观的算法是1*2*3*4*5*6*7*8*9，如果 要计算1-10000的乘积，直观的算法就难于实现出，而递归就可以很简单的实现。 实例1 # coding: utf-8 d ...
分类：
编程语言 时间：
2016-07-24 00:32:14
阅读次数：
261
求阶乘的非递归算法 . 递归算法 斐波那契 ...
分类：
其他好文 时间：
2016-07-11 18:58:39
阅读次数：
229
与排序算法不同，搜索算法是比较统一的，常用的搜索除hash外仅有两种，包括不需要排序的线性搜索和需要排序的binary search。 首先介绍一下binary search，其原理很直接，不断地选取有序数组的组中值，比较组中值与目标的大小，继续搜索目标所在的一半，直到找到目标，递归算法可以很直观的 ...
分类：
其他好文 时间：
2016-07-08 21:52:29
阅读次数：
233
