递归

方法:自己调用自己,一定要有方法结束
递归必须有终止时候,如果没有终止的话,则必然溢出(递归一直在栈
中运行)

package method2;
public class Demo2 {
public static void main(String[] args) {
int n = 5;
int y = f(n);
System.out.println(y);
}
public static int f(int n){
if(n==1){
return 1;
}
return n+f(n-1);
}
}