DAY3
2006/8/24
file类 和
递归
File是文件名，目录名，其中主要的方法为。
1：isDirectory();是否是所给的路径是文件还是目录。
2：length();返回文件大小。
3：listFiles();返回目录中所有文件和目录。
4：exists();是否存在文件。
5：getName();得到文件名。
6：getPath()；得到文件路径。
Import:
A：String args[];数组是指开始在内存申请空间。即原始空间。
题目:目录和文件的显示。
（个人想法）一般思路：
{Arrays.Sort(list,new FileNameSorter());对文件对象排序，必须规定目录比文件“小”
for( )从内存中对 文件名称;
if( ) 判断路径是文件还是目录；
else( )否则直接打印出list[i]
}
{
构造对象File确定目录。
判断原始内存长度
File=new File(args[0]);
判断文件是否存在和路径是否是文件还是目录。
}
递归~~~首先得解决超出内存的问题。OutofMemoryError异常（不能被解决） 。不需要try( )catch( )是指错误可以被解决。
比如：public class Bat
{
public static void main(String args[])
{
byte [] BT = new byte[100*1024*1024];//内存空间不够回产生益处
System.out.println(BT);
}
}
通俗的就说就是，自己调用自己。递归能解决循环问题，每调用一次，减少一次的思想。
其中还有个重点~~~利用了堆栈的原理，（这在第三例子的display()方法）。
！！！！！！！其次有两个很重要的解决方案：
1：做这次任务的关键算法，和推算出关键步骤下步的值。
2：将值传给下一级算法，然后调用关键算法。
今天必须代码：
1：公约数和2：移盘 3：打印目录
第一题目
//实现公约数既数学。12与3的公约数是12-3=9，9-3=6，6-3=3，3-3=0，公约数为3
public class YueShu
{
public static int ys(int num1,int num2)
{
if(num1 == num2 )
{
return num1;
}
return ys(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 static void main(String args[])
{
System.out.println(ys( 54,12));
}
}
第2题目
//意思为移木积
public class YiMoKuai
{
public static void YiFa(int n,String a,String b,String c)
{
if(n == 1)
{
System.out.println(1+a+"-->"+c);
return;
}
YiFa(n-1,a,c,b);//经典代码，递归
Move(n,a,c);
YiFa(n-1,b,a,c);
}
public static String Move(int n,String a,String c)
{
return (n+a+"-->"+c);
}
public static void main(String args[])
{
YiFa(4,"A","B","C")
//System.out.println( YiFa(4,"A","B","C"));此出不可以打印，因为void的类型没有返回值
}
}
第3题目：本人不会做，只能理解它，看了两天，还要接着看。
import java.io.File;
class MainClass
{
public static void main(String [] args)
{
String strFile = "..";//目的是为了设目录起始位置
if(args.length != 0)//判断原始内存长度是否为0
{
strFile = args[0];//使原始内存替代目录，这样的作用是为了方便人们指定目录
}
File fFile = new File(strFile);//创建目录名对象
/*display(fFile);*/
new FileWrapper(fFile,false,null).display();//调用继承类方法，最后的null是指容器空
}
/*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;//设置判断值 代表最后元素没有就为false
FileWrapper parent = null;//处始化parent即文件名
public boolean isLast()//这句代码就是判断是否是最后
{
return bLast;
}
public FileWrapper getParentWrapper()//返回类型FileWrapper注意
{
return parent;//返回文件名
}
public FileWrapper(File f,boolean bLast,FileWrapper parent)//注意~boolean必须用对象的模式传
{//构造方法，参数是文件对象，
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();//递归
}
}
}
}
}
个人理解的思路：见笑，见笑，
一开始就要思考用什么来代替最后一个目录文件名 很重要的思想用boolean来代替为最后一个文件名 对于继承类则File的方法有些得张开和重写
在继承的类中实现两个方法，一个构造，两个返回，
第一个方法解决“树”状的打印，（树的主干）
第2个方法解决文件名的查找打印
构造方法实现File类的扩展
返回1是树状的分支
返回2是文件名