递归函数详解

package digui;
/**
 * 实现一个递归
 * 比如有一个三角数字 1 ，3 ，6 ，10，15 ， ...........
 * @author root
 *
 */
public class Test {
	public static void main(String[] args) {
		System.out.println(getNum(3));
		System.out.println(getNum2(3));
	}
	//这是使用的while循环实现的
	//这里是从后往前进行计算的
	public static int getNum(int n) {
		int tatol = 0;
		while (n >= 1) {
			tatol += n;
			n--;
		}
		return tatol;

	}
	//这是用递归的方式进行的，递归会进行两个过程，先进行递的过程，就是不断的自己调用自己，直到满足一定条件之后，在进行归，就是不断的返回
	public static int getNum2(int n) {
		if (n == 1) {
			return 1;
		} else
			return getNum2(n - 1) + n;

	}

}