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()方法中可以发现

 * 递归调用时必须有一个明确的结束条件，然后不断改变传入的数据，才能实现递归调用。

 */