一天一个算法题-简单的-递归

递归的简单使用

要点

1.发现规律，哪些是被循环调用的。

2.递归方法里，最开头，最首要的东西是结束递归的判断条件。

例子

package com.jue.recursion;


public class TestRecursion {


	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int data[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
		int result = sum(data, data.length);
		System.out.println("sum: " + result);
	}


	public static int sum(int a[], int length) {
		if (length <= 0) {
			return 0;
		}
		return a[length - 1] + sum(a, length - 1);
	}
}