JAVA 递归的简略应用
JAVA 递归的简单应用
package Test;
/**
*
* @author a
* @date 2014-7-18 下午05:29:31
* 递归的简单示例
*/
public class Digui {
public static void main(String[] args) {
System.out.println(sum(100));
}
public static int sum(int num) {
if (num == 1) {
return 1;
} else {
return num + sum(num - 1);
}
}
}
/**
* 计算结果5050
*
* 上面的程序完成了递归方法的调用，就相当于 sum(100)+sum(99)+sum(98)+sum(97)+sum(96)+……+sum(2)+1，从程序的sum()方法中可以发现
* 递归调用时必须有一个明确的结束条件，然后不断改变传入的数据，才能实现递归调用。
*/