【微信小程序】 小程序中的递归运算/二分查找算法/Maximum call stack size exceeded

摘要： 小程序中的递归运算/二分查找算法/Maximum call stack size exceeded

场景：最近做一个车贷计算器， 其中存在一个公式如下：

　

    /****
    总金额 * 月利率 * (1+月利率)^贷款期限 / ( (1+月利率)^贷款期限 — 1) = 月还款额
    totalmoney --- 总金额
    month_rate --- 月利率
    year_rate ----  月利率*12 --- month_rate*12
    limit --- 贷款期限
    monthsup --- 月还款额
    共有4个变量totalmoney, month_rate, limit, monthsup
    在知道totalmoney, month_rate, limit时计算monthsup是简单的, 但是由其他三个倒推出 monthsup 呢？
    ****/

利用数学方法解决这个问题可太难了，我在微博求助@毕导THU，毕导竟然给我解出来了。。。这清华的博士真是吓到我了。。

这里我们来想想怎么用代码来算出年利率/ 月利率

已知利率是0到1之间的数，大于0小于1

思路： 递归思想， 二分查找算法，

代码：

    function myfn(min, max, totalmoney, limit, monthsup){
      let month_rate = (min + max)/2
      let num = totalmoney * month_rate * Math.pow((1+month_rate),limit) / (Math.pow((1+month_rate),limit) - 1)
      if(parseFloat(num.toFixed(2)) == parseFloat(monthsup.toFixed(2))) {
        let monthRate = (Math.round(month_rate*10000)/100).toFixed(2)
        let year_rate = 12 * month_rate
        year_rate = (Math.round(year_rate*10000)/100).toFixed(2)
        return [year_rate, monthRate]
      }else if(parseFloat(num.toFixed(2)) > parseFloat(monthsup.toFixed(2))) {
        max = (min + max)/2
        return myfn(min, max, totalmoney, limit, monthsup)
      }else if(parseFloat(num.toFixed(2)) < parseFloat(monthsup.toFixed(2))) {
        min = (min + max)/2
        return myfn(min, max, totalmoney, limit, monthsup)
      }
    }

注释： 这里其实就是一个递归的应用， 我们先取0和1的平均值， 带入公式中，将得到的值num与已知的月还款额进行比较， 若大于月还款额， 此时我们得到了一个更精确的范围， 即 月利率 的最大值为 0和1 的平均值， 然后_max = （min + max）/ 2，max =_max 再调用我们的函数myfn， 再次运算， 若num小于月还款额， 我们也能得到一个更精确的范围， 即 月利率的最小值为 0和 _max 的平均值， 。。。。这样直到已知的月还款额等于num， return 出年利率 / 月利率

重点提示： 细心的你可能已经发现了， 上面代码有许多的toFixed， 这不仅仅是根据产品需求所做的一个数据处理， 也是我们一定要做的一个限制，

如果不做这个限制的话， 递归函数将会进行巨量的计算，  直到num无限接近已知的月还款额， 但是我们并不需要得到这么精确的数据，只需要精确到小数点后两位或者三位， 四位即可，

（不加限制的时候，会出现这个错误， Maximum call stack size exceeded ，百度结果是 “超过最大调用堆栈大小”）

将代码搬到小程序上：

    myfn (min, max, totalmoney, limit, monthsup) {
        totalmoney = parseFloat(totalmoney)
        monthsup = parseFloat(monthsup)
        let month_rate = (min + max)/2
        let num = totalmoney * month_rate * Math.pow((1+month_rate),limit) / (Math.pow((1+month_rate),limit) - 1)
        if(parseFloat(num.toFixed(2)) == parseFloat(monthsup.toFixed(2))) {
            let monthRate = (Math.round(month_rate*10000)/100).toFixed(2)
            let year_rate = 12 * month_rate
            year_rate = (Math.round(year_rate*10000)/100).toFixed(2)
            return [monthRate, year_rate]
        }else if(parseFloat(num.toFixed(2)) > parseFloat(monthsup.toFixed(2))) {
            max = (min + max)/2
            return this.myfn(min, max, totalmoney, limit, monthsup) //************ return this.fn
        }else if(parseFloat(num.toFixed(2)) < parseFloat(monthsup.toFixed(2))) {
            min = (min + max)/2
            return this.myfn(min, max, totalmoney, limit, monthsup)// ************* return this.fn

} },

在将代码搬到小程序时一定要注意， 递归函数内不符合条件时return fn 要改成 retrun this.fn ， 否则 函数在进行完第一轮就不会再运行了， 因为它找不到fn， 我找个错误找了很久。。。。

就这吧， 新bug来了， 接着改bug。。。。