暑假日报-13

 今天学习了类和递归

以前没有应用过所以在学习理解的时候有点困难

明天继续学习

递归：
递归是自己调用自己
代码样例:
public int getSum(int n){
if(n==1){
return 1;
}else{
return n + getSum(n-1);
}
}//与C类似

例题：
已知一个数列，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 f(n+2)-2*f(n+1);//错误，递归需要终止，如果未知数是加法运算，则永远无法终止，导致栈溢出。
return 28f(n-1)+f(n-2);
}
}