java算法之 递归

注:原创作品,分享以供交流学习,转载请注明出处。

    递归就是方法调用自身。对于递归来说,一定有一个出口,让递归结束

只有这样才能不出现死循环。递归如果出现问题,调试起来不容易,应为一直在一个方法里运行,看不出来哪里出现问题,随意递归对思维要求还是比较高的。

注意:使用递归方法上去一定找出口,否则死循环

下面的例子是用递归的方法计算阶乘。 N! = n*(n-1)!
public class Recursion {
   //用递归计算阶乘
   public static int computer2(int number)
   {
      //首先判断递归出口(所有递归算的第一步都需要找到出口)
      if(1 == number)
      {
         return 1;
      }
      else
      {
         return number * computer2(number-1);
      }
   }
   //用递归计算斐波那契额数列1,1,3,4,7,11,18
   public static int feibonaqie(int n)
   {
      //递归出口的判断
      if(1 == n || 2 == n)
      {
         return 1;
      }
      else
      {
         return feibonaqie(n - 1) + feibonaqie(n - 2);
      }
   }
   public static void main(String[] args) {
      System.out.println(computer2(5));
      System.out.println("斐波那契额第九位数字为:" + feibonaqie(9));
   }
}


使用递归删除文件实例:
import java.io.File;
public class RecursionDeleteAllFileTest {
      public static void deleteAll(File file)
   {
      if(file.isFile() ||file.list().length==0)
      {
         file.delete();
      }
      else
      {
         File[]files = file.listFiles();
         for(File f : files)
         {
            deleteAll(f);
            f.delete();
         }
      } 
   }
   public static void main(String[] args) {
      deleteAll(new File("d:\\cvs"));  
   }
}

你可能感兴趣的:(java)