递归函数是在一个函数通过名字调用自身的情况下构成的。如下: function
self(num){ if(num<=1){ return 1; } else{ return num*self(num-1);
}}这是一个经典的求阶乘的函数。当在外面调用self(4)是可以得到24 ,...
分类:
编程语言 时间:
2014-04-30 14:41:43
阅读次数:
499
了解了数据结构--栈(基础知识)
下面简单整理了下有关栈的几个应用。
递归
把一个直接调用自己,或间接调用自己的函数,成为递归函数。
这里有一个比较好的例子,看下面一组数:
你是否发现了这组数的规律呢,没错你会发现从第三个数开始,每个数都是前面两个数的之合。
现在我们通过程序来实现这个算法,如下java代码:
public class Test {
private ...
分类:
其他好文 时间:
2014-04-27 22:37:30
阅读次数:
404