zoukankan      html  css  js  c++  java
  • 递归与尾递归,傻傻地分不清楚

     //递归,累计+1,非尾递归
        public static int cap(int n) {
            if (n == 1) {
                return 1;
            }
            return cap((n - 1)) + 1;
        }
    
        //递归,累计+1,尾递归
        public static int capTail(int n, int m) {
            if (n == 1) {
                return m;
            }
            m++;
            return capTail((n - 1), m);
        }
    
        //阶乘,非尾递归
        public static int factorial(int n) {
            if (n == 1) {
                return 1;
            }
            return n * factorial((n - 1));
        }
    
        //阶乘,尾递归
        public static int factorialTail(int n, int m) {
            if (n == 1) {
                return n;
            }
            m *= n;
            return factorialTail((n - 1), m);
        }
    
    缘于生活,而归于工作。本人所书,而意于分享。 如有转载,请注明出处! --活出自己范儿
  • 相关阅读:
    2019年8月20日 item系列
    变量和字符
    python命名规则
    五大常用算法之贪心算法
    过河卒
    组成三位数
    编码问题
    FatMouse' Trade
    A Boring Game
    螺旋矩阵
  • 原文地址:https://www.cnblogs.com/Small-sunshine/p/14903886.html
Copyright © 2011-2022 走看看