递归的使用

 

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47

package com.liaojianya.chapter1; /**  * This program demonstrates the use of recursion method.  * Implementing 1 + 2 + 3 + ... + n.  * @author LIAO JIANYA  * 2016年7月21日  */ public class RecursionMethod {     public static void main(String[] args)     {         RecursionMethod rm = new RecursionMethod();         long start = System.currentTimeMillis();         int result1 = rm.addNonrecursion(100);         System.out.println("非递归方法计算1+2+3+...+100结果是： " + result1);         long end = System.currentTimeMillis();         System.out.println("非递归方法计算时间为：" + (end - start));                   start = System.currentTimeMillis();         int result2 = rm.addRecursion(100);         System.out.println("递归方法计算1+2+3+...+100结果是： " + result2);         end = System.currentTimeMillis();         System.out.println("递归方法计算时间为：" + (end - start));     }           //nonrecursion method to implement the calculation     public int addNonrecursion(int n)     {         int result = 0;         for(int i = 0; i <= n; i++)         {             result += i;         }                   return result;     }           //recursion method to implement the calculation     public int addRecursion(int n)     {         if(n <= 1)         {             return n;         }         return n + addRecursion(n - 1);     } }

　　运行结果：

?

1 2 3 4

非递归方法计算1+2+3+...+100结果是： 5050 非递归方法计算时间为：1 递归方法计算1+2+3+...+100结果是： 5050 递归方法计算时间为：0

　　分析：递归通过对方法本身的压栈和出栈的方式，将每一层的结果逐级返回。并且递归一定要有终止条件，否则会出现死循环。