Demo33_关于递归

//递归讲解 阶乘的方法  5！5*4*3*2*1
package com.HuanXin.Fan_Fa_5;

public class Demo06 {
    public static void main(String[] args) {
        //递归思想
        int a = A(4);//阶乘
        System.out.println(a);
    }
    public static int A(int a){
        if (a==1){//当输入1时，意味这1的阶乘，1的阶乘还是1，没必要进行
            return 1;//返回一个1
        }else {//否则
            return a*A(a-1);//5*A(5-1),一直调用至a==1时才会停止,先走a-1后走5*a-1
        }
    }
}
/*
1！  1*1=1
2！  2*1=2  2*(2-1)=2  这就是第13行代码的由来
3！  3*2*1=6
递归的规则:
一定要有边界条件:这里的边界就是A(1)时程序就会停止
一定要有前阶段:就是A(n)n不等于1时就会一直调用下去
返回阶段:5*(5-1)+
当
 */