标签：调用 Java 递归 static 06 方法 public

递归

递归结构

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)
        //总结：递归就是不断调用自身方法直到满足临界条件为止,
    }
}

标签：调用,Java,递归,static,06,方法,public
来源： https://www.cnblogs.com/chentongxue/p/16434302.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。