递归的优点和使用

递归的优点和使用

/*

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

代码如下：
public class RecursionTest {

public static void main(String[] args) {
	RecursionTest test = new RecursionTest();
	int sum1 = test.getSum(6);
	System.out.println(sum1);
	int sum2 = test.getCount(7);
	System.out.println(sum2);
	
}
public int getSum(int n) {
	if(n == 1) {
		return 1;
	}else {
		return n + getSum(n - 1);
	}
}
public int getCount(int n) {
	if(n == 1) {
		return 1;
	}else {
		return n * getCount(n - 1);
	}
}

}