0416-递归
package demoFile;
/*
递归:指在当前方法内调用自己的这种现象。递归分为直接递归和间接递归。
注意:
1.递归一定要有条件限定,保证递归能够停止下来,否则会发生栈内存溢出。
2.在递归中虽然有限定条件,但是递归次数不能太多,否则也会发生栈内存溢出。
3.构造方法,禁止递归。
*/
public class Demo02Sum {
public static void main(String[] args) {
System.out.println("5的累计和"+sum(5));
System.out.println("5的阶乘:"+chen(5));
}
//递归方法计算累积求和
public static int sum(int n) {
if (n == 1) {
return 1;
}
return sum(n - 1) + n;
}
//递归方法计算阶乘
public static int chen(int n) {
if (n == 1) {
return 1;
}
return chen(n - 1) * n;
}
}
凡哥,别他妈吹牛逼了