递归 | 树

Tree结构:

import java.io.File;
public class MyTree
{
 public static void main(String [] args)
  {
   String strFile = ".";
   if(args.length != 0)
   {
    strFile = args[0];
   }
 
   File fFile = new File(strFile);
   /*display(fFile);*/
   new FileWrapper(fFile,false,null).display();
 
  }
 
  /*public static void display(File f)
  {
   System.out.println(f.getName());
   if(f.isDirectory())
   {
     File [] subFiles = f.listFiles();
     for(int i=0;i<subFiles.length;i++)
     {
      display(subFiles[i]);
    }
   }
  }*/
}

class FileWrapper extends File
{
  boolean bLast = false;
  FileWrapper parent = null;
 public boolean isLast()   //判断是不是最后一个
 {
     return bLast;
 }
 
 public FileWrapper getParentWrapper()  //得到一个子目录文件
 {
  return parent;
 }
 
  public FileWrapper(File f,boolean bLast,FileWrapper parent)
  {
   super(f.getPath());
   this.bLast = bLast;
   this.parent = parent;
  }
 
  private String makePrefix()
  {
   StringBuffer sbf = new StringBuffer();
   if(parent == null)
   {
    return "";
   }
  
   if(bLast)
   {
    sbf.append("─└");
   }
   else
   {
    sbf.append("─├");
   }
  
   makeParentPrefix(parent,sbf);
   sbf.reverse();      //将此字符序列用其反转形式取代
   return sbf.toString();
 }
 
 private void makeParentPrefix(FileWrapper parent,StringBuffer sbf)
 {
   if(parent.getParentWrapper() != null)
   {
     if(parent.isLast())
     {
      sbf.append("    ");
     }
     else
     {
      sbf.append("  │");
     }
     makeParentPrefix(parent.getParentWrapper(),sbf);
   }
  }
 
  public void display()
  {
   System.out.println(makePrefix() + /*this.*/getName());
   if(this.isDirectory())
   {
     File [] subFiles = this.listFiles();
     for(int i=0;i<subFiles.length;i++)
     {
      if(i < subFiles.length-1)
      {
        new FileWrapper(subFiles[i],false,this).display();
      }
      else
      {
        new FileWrapper(subFiles[i],true,this).display();
      }
     }
   }
  }
}

求最大公约数算法：

public static int maxDivisor(int num1,int num2){
    if(num1==num2){
     return num1;
    }
    else{
      return maxDivisor(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?num1:num2; 
   }

汉诺塔问题：

public class ChinaTower{
  public static void main(String[] args){
    hanon(3,'A','B','C');
  } 
  public 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);
  }
  public static void move(int n,char a,char c){
   System.out.println(n+":"+a+"--->"+c);
  }
 
}

还有在练习中引出的两个问题:

使用<? xml verson="1.0" encoding="GB2312">可以设定解释编码,从而解决build.xml中出现的中文字符问题

使用Ant让java运行标签可以接收命令行参数：
<property name="args" value=".">

然后使用[ant  -Dargs="C:/" run],或者用<args>标签也可以

访问器模式：以一个引用往下传递(访问),而不用创建新的对象

未完....