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

原创于 2012-09-24 00:00:09 发布 · 515 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #string #class

一天一个算法题专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的递归算法实现过程，通过求解数组元素之和的例子来解释递归的基本概念和使用方法。文章强调了递归算法中结束条件的重要性，并通过具体代码展示了如何通过递归调用来解决问题。

递归的简单使用

要点

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);
	}
}