递归方法求积、和

package com.sgg.LianXi;

/*
 * 递归方法的使用(了解)
 * 1. 递归方法：一个方法体内调用它自身。
 * 2. 方法递归包含了一种隐式的循环，它会重复执行某段代码，但这种重复执行无需循环控制。
 * 递归一定要向已知方法递归，否则这种递归就变成了无穷递归，类似于死循环。
 * 
 */
public class DiGui {

	public static void main(String[] args) {
		
		// 求 1 - 100 之间所有自然数之和，用递归来求
		DiGui dg = new DiGui();
		
		int sum = dg.getSum(100);
		System.out.println("和为:"+sum);
		
		int productSum = dg.productSum(3);
		System.out.println("积为:"+productSum);
		
	}
	// 计算 1 - 100 之间所有自然数之和
	public int getSum(int i) {
		
		if(i==1) {
			return 1;
		} else {
			return i+getSum(i-1);
		}
		
	}
	// 计算 3! 
	public int productSum(int i) {
		if(i == 1) {
			return 1;
		} else {
			return i * productSum(i-1);
		}
	}
}