Question

java递归算法，怎么理解？？？

我是学JSP的涉及到JAVA基础，学到递归我不知道怎么理解，甚至看不懂，也许是老师教的节奏太快了吧，还是的的理解能力差，（我的数学很差的）说是方法调用方法自己本身，但是还是不理解。
在java或者jsp里，递归一般怎么用，起到什么作用？

Answer 1

n! = (n-1)*n！

简单理解，就是目前的所有任务，等于前面所有的任务+现在的任务。

比如你求 1。。。100的加法总和
实际上是 1... 99 的加法总和 + 100 就是了。
这就是递归的来源。
你只需要计算你前一步的任务，然后加上自己，就OK了。

前一步，在再次调用前前一步......

Answer 2

如果你理解了其实很容易。我好像还是1年前记得老师讲过一次.当时我上课没理解.放学花了10分钟样子终于搞懂了...到现在随时可以敲出来.

递归的总结:一个方法内部再调用该方法.
是一个树状结构.
比如F盘有N个文件夹,
而这N个文件夹下面又有N个不等的文件夹...
有什么办法把F盘的所有的文件夹找出来呢?
你可以让程序 从第一个文件夹去找.
如果文件夹下面还有文件你就在从这个子文件夹的第一个文件夹找..如果文件夹下面还有文件...一直找到没有文件夹了.好了!
第一个找完了.
然后再找第一个文件夹下面的第一个文件夹下面的第一个文件夹..第2个文件夹...
就这样一直找下去.也就是用for
递归一般都是方法内部的for再去调本方法
我想这就是递归的作用吧.
F：
Files Files
| |
Files Files Files Files Files
| | |
Files File Files Files
| |
Files Files Files
| |
Files Files Files Files Files
如果你用一个办法把这些文件夹都找出来了.
并且不漏掉,你递归就会了.如果还不会.
建议去学学数学.
如果你是java初学者请去
http://hi.baidu.com/%BB%C6%B3%E4/blog/item/53ebad03492e3c094bfb51c7.html

Answer 3

比如：一个班上同学的数学成绩如下 学号（以下称ID）为1的人比学号为2的人高1分，学号为2的人比学号为3的人高1分，依此类推到学号为20的人，学号为20的人数学成绩是30分 现在问学号为1的人的数学成绩是多少？
那么只能先算学号为19的人的，然后算18号的...最后算学号为1的人得成绩，这个就是递归了

Answer 4

递归一般都用来计算阶乘之类的..
在java和jsp中差 不多一样的效果吧..

Answer 5

自己去悟