标签：调用 return 递归 int factorial public

递归

1.定义：递归就是自己调用自己。

递归结构：递归头和递归体。

递归头：规定函数不调用自己的方法，不陷入死循环。

递归体：规定函数执行自己的方法

package com.tiedandan.base;
​
public class recuttence {
    //递归用法
    /**
     * 1.定义：递归就是自己调用自己。
     *
     * 递归结构：递归头和递归体。
     *
     * 递归头：规定函数不调用自己的方法，不陷入死循环。
     *
     * 递归体：规定函数执行自己的方法
     */
    public static void main(String[] args) {
        System.out.println(factorial(5));
​
    }
    public static int factorial(int a){
//            int s=a-1;
////            int p =0;
////            s=s*a;
////            a=a-1;
////            p=p+s;
////
////            if (a!=0){
////                factorial(a);
////            }
​
​
//        return p;
        if(a==1){
            return 1;
        }
        else{
            return a*factorial(a-1);
            //f(4)到f(1)
        }
    }
​
}
递归开销比较大，需要慎用。

标签：调用,return,递归,int,factorial,public
来源： https://www.cnblogs.com/zhangtiedangg/p/15535904.html

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