关于递归方法的实现详解编程语言

所谓递归(Rcursion),就是方法调用自身.对于递归来说,一定有一个出口,让递归结束,只有这样才能保证不出现死循环.

一些复杂的应用递归还是挺难的,比如在调试的时候A调用B,直接去B看就行了,但是递归的话调试的时候又去A了.对思维要求还是比较高的.

比如:n! = n * (n-1) * (n-2)……*1 另外一种思路是用递归的思想 n! = n * (n-1) !

递归很容易出错,稍微不注意就变成死循环了.

1.计算一个数阶乘的递归算法:

 1 public class Factorial2 { 
 2     //使用递归的方式计算阶乘 
 3     public static void main(String[] args) { 
 4         compute(5); 
 5     } 
 6     public static  int compute(int number){ 
 7         if(1 == number){ 
 8             return 1; 
 9         }else{ 
10             return number * compute(number-1); 
11         } 
12     } 
13 }

2.用递归计算第n个斐波那契数列是几?

 1 public class Factorial3 { 
 2     //使用递归计算斐波那契数列. 
 3     public static int compute(int n){ 
 4         //递归的出口 
 5         if(1==n || 2==n){ 
 6             return 1; 
 7         }else{ 
 8             return compute(n-1)+compute(n-2); 
 9         } 
10     } 
11     public static void main(String[] args) { 
12         System.out.println(compute(9)); 
13     } 
14 }

3.用递归删除一个文件夹.

 1 public class Factorial4 { 
 2     //用递归的方法删除文件. 
 3     public static void main(String[] args) { 
 4         deleteAll(new File("C://kongtest")); 
 5     } 
 6      
 7     public static void deleteAll(File file){ 
 8         //如果这个是一个文件或者不是文件(那就是个目录里面为空)中的list()返回一个数组的长度是0 
 9         if(file.isFile() || file.list().length == 0){ 
10             file.delete(); 
11         }else{ 
12             File[] files = file.listFiles(); 
13             for(File f:files){ 
14                 deleteAll(f); 
15                 f.delete(); 
16             } 
17         } 
18     } 
19 }

原创文章，作者：ItWorker，如若转载，请注明出处：https://blog.ytso.com/15788.html

关于递归方法的实现详解编程语言

相关推荐

发表回复