![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学实现
文章平均质量分 96
zfpp25_
iOS
展开
-
有趣的斐波那契数列
1.0 问题描述实现斐波那契数列,求第N项的值2.0 问题分析斐波那契数列最简单的方法是使用递归,递归和查表法同时使用,可以降低复杂度。 根据数列特点,同时进行计算的数值其实只有3个,所以可以使用3个变量循环递进计算结果。 3个变量可以简化为2个变量。3.0 代码实现3.1使用swift实现func fbnq(_ n: Int) -> UInt64{ if n < 0 || n > 92 { return 0; } var原创 2020-08-25 14:07:34 · 392 阅读 · 0 评论 -
细聊二分查找算法
1、二分法(数学领域术语)对于区间[a,b]上连续不断且f(a)·f(b)<0的函数y=f(x),通过不断地把函数f(x)的零点所在的区间一分为二,使区间的两个端点逐步逼近零点,进而得到零点近似值的方法叫二分法。二分法(Bisection method) 即一分为二的方法. 设[a,b]为R的闭区间. 逐次二分法就是造出如下的区间序列([an,bn]):a0=a,b0=b,且对任一自然数n,[an+1,bn+1]或者等于[an,cn],或者等于[cn,bn],其中cn表示[an,bn]的中点.原创 2020-09-15 09:58:29 · 938 阅读 · 0 评论