递归

来源：互联网发布：节奏大师网络拦截编辑：程序博客网时间：2024/06/03 18:30

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 calculationpublic int addNonrecursion(int n){int result = 0;for(int i = 0; i <= n; i++){result += i;}return result;}//recursion method to implement the calculationpublic int addRecursion(int n){if(n <= 1){return n;}return n + addRecursion(n - 1);}}

　　运行结果：

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

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

0 0