递归

递归结构

1. 递归头：什么时候不调用自身方法。如果没有头，将陷入死循环。
2. 递归体：什么时候需要调用自身方法。

例子

package com.kuang.method;
//递归结构两部分
//递归头：什么时候不调用自身方法。如果没有头，将陷入死循环。
//递归体：什么时候需要调用自身方法。
public class 递归Demo06 {
    public static void main(String[] args) {
        递归Demo06 demo05 = new 递归Demo06();//创建对象

    }
    public void test(){
        test();

    }
}

阶乘运算n!

• Java都是栈方法，层数太多深度过大容易造成栈空间不够.因此小计算用递归代码简洁，但是大计算不能使用递归。

例子

package com.kuang.method;
//n!
//Java都是栈方法，层数太多深度过大容易造成栈空间不够.因此小计算用递归代码简洁，但是大计算不能使用递归。
public class 递归阶乘运算Demo07 {
    //n! = n*(n-1)*...*1
    public static void main(String[] args) {

    }
    //5!   f(5)=5*f(5-1),f(n)=n*f(n-1)
    public static int f(int n){
        if(n==1){
            return 1;//递归头
        }else{
            return n*f(n-1);//递归体
        }
        //边界条件：边界
        //前阶段：
        //返回阶段 n*(n-1)
        //总结：递归就是不断调用自身方法直到满足临界条件为止,
    }
}