java方法04递归-创新互联

递归:

创新互联 - 资阳主机托管,四川服务器租用,成都服务器租用,四川网通托管,绵阳服务器托管,德阳服务器托管,遂宁服务器托管,绵阳服务器托管,四川云主机,成都云主机,西南云主机,资阳主机托管,西南服务器托管,四川/成都大带宽,成都机柜租用,四川老牌IDC服务商
//错误举例:
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元起,快前往官网查看详情吧


新闻名称:java方法04递归-创新互联
URL分享:http://pwwzsj.com/article/geids.html