递归在java语言中的应用

一 . 两个小经验
  1.在定义一个类时,不要随意定义成员变量.除非它是这个类的一个属性或者在类的多个方法中要用到 它.

  2.
   public class Test  {
      public static void main(String[] args)  {
         byte[] b = new byte[102400*1024];
      }
   }
   这是一个简单的程序,在写上传文件的程序时极有可能遇到这个情况.比喻说有一个文件的长度是100M.  在读取文件内容时就会这样写byte[] b = new   byte[102400*1024],但是在运行时会出一个内存越界错误.在实际应用中一定要非常小心.
 
二 . 递归:
  先看一个小例子:
    public class Recursion {
       public static void func() {
          func();
       }
       public static void main(String[] args)  {
          func();
       }
    }
  上面就是一个简单的递归程序,运行一定会把内存吃光,所以在使用递归时一定要加上特定的条件
  
  下面再看几个递归的例子.
  (1) .
  public class YueShuTest { 
   //求最大公约数
     public static void yueshu(int num1,int num2) {
         if(num1 == num2) {
            System.out.println (num1);
         }
        else  {
            yueshu(Math.abs(num1 - num2),Math.min(num1,num2));
        }
   }
 
   //求二进制
   public static void binary(int num) {
       if(num > 0) {
          binary(num / 2);
          System.out.print (num % 2);
       }
    }  
  }
  下面在看一个最经典的汉诺塔问题(很复杂的一个问题).
  public class Hanon {
     static void hanon(int n,char a,char b,char c) {
         if(n == 1) {
            move(1,a,c);
            return;
        }  
        hanon(n - 1,a,c,b);
        move(n,a,c);
        hanon(n - 1,b,a,c); 
     }
   
     static void move(int n,char a,char c) {
         System.out.println (n + ":" + a + "-->" + c);
      }
   
      public static void main(String[] args) {
         hanon(3,'A','B','C');
      }
 }
 看看,一个多么复杂的问题这么几行代码就搞定了.递归的威力无穷啊!
 再来看一个更复杂的.
  import java.io.*; 
  class FileWrapper extends File {
    private boolean bLast = false;
    private FileWrapper parent = null;
    public FileWrapper(File f,boolean bLast,FileWrapper parent) {
      super(f.getPath());
      this.parent = parent;
      this.bLast = bLast;
    }
   
    public FileWrapper getMyParent() {
     return parent;
    }
   
   public boolean isLast() {
     return bLast;
    } 
  }
  
  
  public class FileTree{
   //第一种方法.
    /*public static String makeSpaces(int level) {
    StringBuffer sbf = new StringBuffer();
    for (int i = 0; i < level; i++)
       {
        sbf.append("   ");
       }
       return sbf.toString();
   }
   
   public static void listFile(File f,int level)
   {
    if(!f.exists())
    {
     System.out.println ("该文件不存在!");
     return;
    }
    
    System.out.println (makeSpaces(level) + f.getName());
    if(f.isDirectory())
    {
     File[] fs = f.listFiles();
     for(File file : fs)
     {
      listFile(file,(level + 1));
     }
    }
   }
   
   public static void main(String[] args)
      {
       File file;
       if(args.length < 1)
       {
        file = new File(".");
       }
       else
       {
        file = new File(args[0]);
       }
       listFile(file,0);
      }
   */
   这段代码打印出来的结果如下:
   
   //第二种方法
      public static void listFile(FileWrapper fw)
      {
       if(!fw.exists())
       {
        System.out.println ("该文件不存在!");
        return;
       }
       
       System.out.println (makePrefix(fw) + fw.getName());
       if(fw.isDirectory())
       {
        File[] fs = fw.listFiles();
           for (int i = 0 ;i < fs.length;i++)//File fl : fs)
           {
            File f1 = fs[i];
            FileWrapper fw1 = null;
            if(i == fs.length - 1)
            {
             fw1 = new FileWrapper(f1,false,fw);
            }
            else
            {
             fw1 = new FileWrapper(f1,true,fw);
            }
               listFile(fw1);
           }
           
       }       
      }
     
      public static void main(String[] args)
      {
       File file;
       if(args.length < 1)
       {
        file = new File(".");
       }
       else
       {
        file = new File(args[0]);
       }
       FileWrapper fw = new FileWrapper(file,true,null);
       listFile(fw);
      }
     
      public static void makeParentPrefix(FileWrapper fw,StringBuffer prefix)
      {
       if(fw.getMyParent().getMyParent() == null)
       {
        return;
       }
       
       FileWrapper parent = fw.getMyParent();
       if(parent.isLast())
       {
        prefix.append("  │"); 
       }
       else
       {
        prefix.append("    ");
       }
       
       makeParentPrefix(parent,prefix);
      }
     
      public static String makePrefix(FileWrapper fw)
      {     
       if(fw.getMyParent() == null)
       {
          return "";
       }
       
       StringBuffer sbf = new StringBuffer();
       if(fw.isLast())
       {
        sbf.append("─├");
       }
       else
       {
        sbf.append("─└");
       }
       
       makeParentPrefix(fw,sbf);
       sbf.reverse();
       return sbf.toString();
      }
  }
  这段代码打印出来的结果如下:

三 . 要在执行ant的命令行窗口中给build.xml中的java任务执行的类传递参数,怎么做?这个问题还在探讨中...请高手指教.