package com.neal.day917;
/**
* 递归方法的使用(了解)
* 1.递归方法:一个方法体内调用它自身。
* 2.方法递归包含了一种隐式的循环,他会重复的执行某段代码,但这种重复执行无限循环控制。
*/
public class RecursionTest {
public static void main(String[] args) {
RecursionTest test = new RecursionTest();
int a = test.getSum(5);
System.out.println(a);
System.out.println("*************************");
int b = test.f(2);
System.out.println(b);
}
public int getSum(int n){
if (n == 1){return 1;}
else {return n*getSum(n-1);}
}
//f(0)=1,f(1)=4,f(n+2)=2*f(n+1)+f(n)
public int f(int n){
if (n == 0){
return 1;
}else if (n == 1){
return 4;
}else {
return 2*f(n-1)+f(n-2);
}
}
}