java方法04递归-创新互联

递归：

//错误举例：
package example;
public class Main {
    public static void main(String[] args) {
        Main main = new Main();//new一个Main
        main.test();
    }
    public void test(){
        test();//错误方法，没有头，陷入 死循环，需要有递归头
    }
}

会报错，栈溢出异常：

递归举例：阶乘

package example;
public class Main {
    public static void main(String[] args) {
        System.out.println(f(4));
    }
    //1 f(1)=1
    //2 2*f(1)
    //3 3*f(2)  f(2)=2*f(1)
    public static int f(int n){
       if(n==1){
           return 1;
       }else{
           return n*f(n-1);
       }
    }
}

边界条件：f(1)=1

前阶段：当参数不等于1的时候，不停调用自身，直到等于1返回结果

返回阶段:n*(n-1)

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧