摘要: 一、背景斐波那契数的定义: f0=0 f1=1 fi=fi−1+fi−2(i>1)二、分析我引用两张表,大家一看便懂。1.递归(factorial 6)(* 6 (factorial 5))(* 6 (* 5 (factorial 4)))(* 6 (* 5 (* 4 (factor... 阅读全文
posted @ 2015-04-28 22:14 nomasp 阅读(291) 评论(0) 推荐(0) 编辑
摘要: 一、背景霍纳(Horner)规则是采用最少的乘法运算策略,来求多项式 A(x)=anxn+an−1xn−1+...+a1x+a0 在x0处的值。该规则为A(x0)=(...((anx0+an−1)x0+...+a1)x0+a0)二、分析如果光看着式子或许会有点烦躁,不妨手动设定几个值... 阅读全文
posted @ 2015-04-28 21:25 nomasp 阅读(475) 评论(0) 推荐(0) 编辑