我只知道递归这个东西可以用，但不知道怎样用，请帮忙举下例子，和相关的知识点

所谓递归，是指程序调用自身，当然，递归不会无休止地调用下去，它必然有一个出口，当满足条件时程序也就结束了，不然的话，那就是死循环了。
看下面这个类，有几个递归方法，看了之后肯定会对你学习递归很有帮助的。
/**递归类Recursion的定义*/
public class Recursion{
      //递归方法DecimalToBinary，把一个十进制数转换成二进制数
      public static void DecimalToBinary(int num){
             if(num ==0){        //当num=0时，循环结束
                    return;
             }else{
                    DecimalToBinary(num/2);  //调用递归方法
                    System.out.print (num%2);
             }
             }
      
      //递归方法sum，求1+2+...+100 的求和
      public static int sum(int num){
             if(num > 0){
                    return num + sum(num-1); //调用递归方法
             }else{
                    return0;      //当num=0时，循环结束
             }
            
      }   
      
      //递归方法yueshu,求两个数的最大公约数   ,用两个数的绝对值与这两个数较小的那个一直比较，直到相等为止。               
      public static void yueshu(int num1,int num2){
             if(num1 == num2){
                    System.out.println(num1);  //num1=num2时，结束
             }
             else{
                    yueshu(abs(num1-num2),min(num1,num2)); //调用递归方法
             }
                                 
      }
      
      //求两个数绝对值
      public static int abs(int num){
             return num>0 ? num : -num;
      }
      
      
     //求两个数较小者                                    
      public static int min(int num1,int num2){
             return num1 > num2 ? num2 :num1;
      }
      
      //递归方法hanon，求瀚诺塔函数
      public static void hanon(int n,char a,char b,char c){
      if(n == 1){
                    move(1,a,c);//最后一种情况是，把A柱子上盘子移到C柱子上。
                    return;
             }
      hanon(n-1,a,c,b);  //递归，把n-1个盘子从A 盘上借助C盘移到B盘上
      move(n,a,c);//调用move()方法
      hanon(n-1,b,a,c);//递归，把把n-1个盘子从B盘上借助A盘移到C盘上
      }
      
      public static void move(int n,char a,char c){
                    System.out.println(n+":"+a+"-->"+c);//打印移动盘子情况
             }
            
            
      //主函数main
      public static void main(String [] args){
            
             yueshu(12,8);              //求最大公约数
             hanon(3,'A','B','C');      //求瀚诺算法
             System.out.println(sum(100));//求和
             DecimalToBinary(103);//十进制转换二进制
            
      }
      
}

递归 可以通俗的理解为自己调用自己的意思
例子： 问题是阶乘函数的可定义为
f（0）=1             n=0   
f（n）=f(n-1)*n   n>=1
函数如下
int f (int n )
{
         return n = 0 ? 1 : f(n-1)*n;
}

其实做用到递归的题
可以把他的函数关系列出来，像上边的例子，得到f（n）和f（n-1）的关系，这样的化就能自身函数调用自身的函数，应该就是这个意思的

希望对你有所帮助，对我的回答有疑问的话，我会解答的

限定了条件，然后在方法内自己调用自己这个方法，就叫做递归，但是递归次数不能太多，否则会内存溢出

HelloSummer 发表于 2014-1-19 20:28
递归简单点来说就是自己调用自己，一般是方法中调用了方法本身。而被调用的方法本身中又包含有方法本身，所 ...

谢谢，不过我还没学过web，你说的我不是太懂，还是感谢你。

宋星 发表于 2014-1-19 18:27
这会不会有问题啊，会不会是死循环啊？

你说的正是递归要注意的事项：
1.限定条件，否则无限循环。
2.注意递归的次数，尽量避免内存溢出。因为每次调用自身函数，都会在栈内存中开辟一个空间。
视频里总结有

wodenhaowzg 发表于 2014-1-19 18:19
递归：就是一个方法内部再一次调用自己，或循环调用自己
就比如你饿了，你想吃饭，但这里只有馒头
把"吃饭" ...

这会不会有问题啊，会不会是死循环啊？

花生壳 发表于 2014-1-19 18:14
求阶乘 5！
可以使用递归调用的方式。
1.使用递归必须要有出口（结束条件）

谢谢，可以举一下例子吗

递归：就是一个方法内部再一次调用自己，或循环调用自己
就比如你饿了，你想吃饭，但这里只有馒头
把"吃饭"这个功能比作一个可以吃饱的方法，你调用一次"吃饭"方法，该方法给你返回一个馒头，由于你吃一个馒头吃不饱，所以在"吃饭"的方法里再调用这个"吃饭"的方法，就能循环的给你馒头了，直到你吃饱
代码就是：
public void chifan()
{
          geiManTou();
          chifan();
}

求阶乘 5！
可以使用递归调用的方式。
1.使用递归必须要有出口（结束条件）
2.递归就是在满足条件的时候调用自己