什么时候该用到递归？

什么场合用的多

比如展示树吗

树用递归方便，用其它方法好像跟本不可能．

递归用在特定的函数如 f(x)= f(x-1) + 2

像这种情况，你想算出f(x)就必需算出f(x-1)，而f(x)和f(x-1)实际上都是用共一个方法，只是参数相差一．这种时候用递归就很快．

比如我以前做过的查找一个盘下面的所有文件和文件夹，或者计算这个盘所有文件的总和。都是用递归

能用循环的地方 别用递归 递归只是算法设计的时候用!!! 递归 是以空间换取时间 循环 是以时间换取空间 自己想吧

递归做为一种算法在程序设计语言中广泛应用.是指函数/过程/子程序在运行过程中直接或间接调用自身而产生的重入现象.递归是计算机科学的一个重要概念,递归的方法是程序设计中有效的方法,采用递归编写程序能使程序变得简洁和清晰.。 给你个求阶乘的例子： public long factorial(long n){//求n! if(n==0)return 1; else return n*factorial(n-1);//利用递归n!=n*(n-1)!直到0 } 比较经典的递归例子，汉诺塔： public class t2010_7_9{ static int count=1; public static void move(char j,char k){ system.out.println("第"+(t2010_7_9.count++)+"步：将一个盘子从柱子"+j+"拿到柱子"+k); } public static void hanoi(char a,char b,char c,int n){ if(n==1)move(a,c); else{hanoi(a,c,b,n-1); move(a,c); hanoi(b,a,c,n-1); } } public static void main(string[] args){ char a='a',b='b',c='c'; int num=3;//盘子的个数 hanoi(a,b,c,num); } }