谁能说说JAVA的递归是什么意思？

Question

看尚学堂的视频总觉得不是太懂。
我自己的理解是它好像是循环反过来的意思，一般循环都是从小的开始，例如int i=1；i<10;i++ 执行是从1开始的，而递归则相反。是吗？

请高手们举个简单的例子说下，越简单越好。看这个递归要分来分去的头都大了。

Answer 1

自己调用自己，类似循环。

Answer 2

Java的递归和其它语言的递归都一样，递归是一种算法，相信楼主知道，递归的意思也就是在函数中使用自身，也就是所谓的产生重入现象。
一个例子，相信楼主可以看懂，看懂后也就理解了递归的意思：
public static void main(String[] args) {
display(5);
}
public static void display(int n){
if(n<=0)return;
for(int i=0;i<n;i++)
System.out.print(" "+n);
System.out.println();
display(n-1);
}

Answer 3

比如阶乘吧
通常代码如下
int f(int i){
if i <= 1 return 1; // 结束条件
else return i * f(i-1); // 压栈，继续调用本方法
}
递归通常不直接返回计算结果，利用堆栈将i和f(i-1)的结果入栈。
所以过程如下：
当输入i = 3;
则 为 3 * f(3-1)
继续调用----2 * f(2-1)
继续调用，结束 ----------1
3 * 2 * 1 = 6

追问

你说的比马士兵还难。。。。