【微信小程序】 小程序中的递归运算/二分查找算法/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,毕导竟然给我解出来了。。。这清华的博士真是吓到我了。。

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

 

 

 

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

已知利率是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

 

 (不加限制的时候,会出现这个错误, 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。。。。

 

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

上一篇:Senparc.Weixin.MP SDK 微信公众平台开发教程(二十二):在 .NET Core 2.0/3.0 中使用 MessageHandler 中间件


下一篇:微信小程序细节部分