递归在java语言中应用.doc

递归在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 = n