【微信小程序】 小程序中的递归运算/二分查找算法/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。。。。
【微信小程序】 小程序中的递归运算/二分查找算法/Maximum call stack size exceeded的更多相关文章
- Python——递归、二分查找算法
递归函数 1. 递归 (1)什么是递归:在函数中调用自身函数(2)最大递归深度:默认997/998——是Python从内存角度出发做的限制 n = 0 def story(): global n n+ ...
- too much recursion(太多递归)Uncaught RangeError: Maximum call stack size exceeded BootstrapValidator报错
在BootstrapValidator中已默认遵守Bootstrap规则,form里的每个输入项目必需包含在类为form-group的标签里,否则BootstrapValidator中定义的field ...
- bootstrapValidator验证中Maximum call stack size exceeded
Tip1:如果表单不是通过Bootstrap构建(即元素包含表单项且关联的label没有form-group类),可能会看到错误Uncaught RangeError: Maximum call st ...
- Java中的递归运算
Java中的递归运算是一种在自己的方法内部调用自己的方法 递归的设计思想是:把一个复杂的问题,分解为若干个等同的子问题,重复执行,直到之问题能够简单到直接求解,这样复杂的问题就得以解决. 递归运算有两 ...
- 九度OJ 1349 数字在排序数组中出现的次数 -- 二分查找
题目地址:http://ac.jobdu.com/problem.php?pid=1349 题目描述: 统计一个数字在排序数组中出现的次数. 输入: 每个测试案例包括两行: 第一行有1个整数n,表示数 ...
- 【C++】递归之二分查找
简单查找的时间复杂度为O(n) 二分查找的时间复杂度为O(logn) 用递归实现二分查找: 基线条件:数组只包含一个元素.如果如果要查找的值与这个元素相同,就找到了:否则说明不在数组中. 递归条件:把 ...
- day17 python递归案例(二分查找,三级菜单)
递归函数与三级菜单 menu = { '北京': { '海淀': { '五道口': { 'soho': {}, '网易': {}, 'google': {} }, '中关村': { '爱奇艺': {} ...
- java学习之—递归实现二分查找法
/** * 递归实现二分查找法 * Create by Administrator * 2018/6/21 0021 * 上午 11:25 **/ class OrdArray{ private lo ...
- python基础编程: 编码补充、文件操作、集合、函数参数、函数递归、二分查找、匿名函数与高阶函数
目录: 编码的补充 文件操作 集合 函数的参数 函数的递归 匿名函数与高阶函数 二分查找示例 一.编码的补充: 在python程序中,首行一般为:#-*- coding:utf-8 -*-,就是告诉p ...
随机推荐
- Python中的passed by assignment与.NET中的passing by reference、passing by value
Python文档中有一段话: Remember that arguments are passed by assignment in Python. Since assignment just cre ...
- centos6系统资源限制
1.限制用户CPU使用资源 /etc/security/limits.conf #主配置文件 /etc/security/limits.d/ #子模块配置文件 新建一个普通用户,并查看默认资源限制 [ ...
- kali渗透综合靶机(五)--zico2靶机
kali渗透综合靶机(五)--zico2靶机 靶机地址:https://www.vulnhub.com/series/zico2,137/#modal210download 一.主机发现 1.netd ...
- 2018-8-10-win10-uwp-拖动控件
原文:2018-8-10-win10-uwp-拖动控件 title author date CreateTime categories win10 uwp 拖动控件 lindexi 2018-08-1 ...
- FPGA最小系统设计
以EP4CE6E22I7为例,设计FPGA最小系统. 程序存储设计 一般使用EPCS4I8N: FPGA_DATA0:13 FPGA_DCLK :12 FPGA_nCS:8 ASDO:6 时钟 待续
- .NET使用本地Outlook邮箱指定邮箱用户名和密码发送邮件
1.添加Microsoft.Office.Interop.Outlook引用 2.封装发送邮件方法 using System; using System.Configuration; using Sy ...
- Windows下实现应用程序看门狗软件
有时候,我们需要确保一个应用程序长期稳定地运行,但是在Windows平台上由于种种原因,几乎不可能保障一个应用的绝对可靠运行.那么,我们就需要有一个机制,在应用死机﹑异常﹑系统重启等情况下自我恢复,而 ...
- 【初识Spring】对象(Bean)实例化及属性注入(注解方式)
通过xml的方式进行对象的实列化或属性注入或许有一些繁琐,所以在开发中常用的方式更多是通过注解的方式实现对象实例化和属性注入的. 开始之前 1.导入相关的包(除了导入基本的包还要导入aop的包): 创 ...
- jQuery基础的HTML与text区别
浏览器样式 <body> <h1>jQueryAPI特点<a href="#">a标<i>来个斜体</i>签</a ...
- TCP /IP协议详解【转】
转自:https://www.jianshu.com/p/0cf648510bce?utm_campaign=maleskine&utm_content=note&utm_medium ...