自己调用自己，看了很多都是这样写。但还是不太懂，是不是类似于一个for循环，当不符合条件就退出程序？
有一条面试题是用递归 算出1+2
+3
....+10000的结果。用递归算。

掉得好快啊，我顶一下。

public ret fun(int x){
return x<10000?(x+fun(x+1)):x;
}
public static void main(String[] args){
int x=1;
System.out.println(fun(x));
}

打开c盘根目录窗口
然后打开某个文件夹
再打开该文件夹的某个子文件夹
又打开该子文件夹的某个子文件夹
……
一直打开到没有文件夹的目录
接着连续按 后退
回到c盘根目录窗口
递归大概就是这种感觉

public class Main(){
public int fun(int x){
return x<10000?(x+fun(x+1)):x;
}
public static void main(String[] args){
int x=1;
System.out.println(fun(x));
}
}你试试看看。。。

1.调用自己
2.出口

斐波纳契数列
public static int f(int i){
if(i==1||i==2){
return 1;
}
return f(i-1)+f(i-2);
}
public static void main(String[] args){
int i=1;
do{
int fei=f(i);
i++;
System.err.print(fei+" ");
}while(i<=30);

刚开始想理解递归，最好的办法就是找一个比较简单的递归方法，比如从1加到5，然后自己在纸上画着运行一遍，你就明白了。。。
每次的递归调用，你就当它是在调用另一个方法。。。如f1、f2……这样。

尼玛，谁挖出来的。我已经了了，各位大神

同感

不懂帮顶。

理解递归首先要理解递归

递归有时候比较可怕，没有深度限制的话可能就栈溢出了

递归调用 与 for 调用 的根本不同在于：
递归各调用有自己的 stack , 而 for 的 loop 调用 共享一个 stack.