递归的使用

递归

原理

1、自己调用自己，有规律

2、每次调用，函数处理会缩减，最后缩减至无法继续递归

3、内层函数调用完成，外层函数才能调用完成。

例子

阶乘n!= 1*2*3**n.

代码：

private static int fuction(int n){

        if(n == 1）{

        return 1;

}

        return n*function(n-1);

}

对代码进行拆解：设n=3
function(int n=3){

        return 3*function(n=2){

                return 2*function(n=1){

                        return 1;

                }

        }

}