购买
下载掌阅APP,畅读海量书库
立即打开
畅读海量书库
扫码下载掌阅APP

2.2 用程序实现数列的递推

注意,目前我们还没有学过数组,也没有学过递归和递归函数。因此,只能用有限的几个变量来存储数列中的项,通常是连续的几项,然后用循环实现递推。这些变量是要复用的。复用就是重复利用。例如,在本章案例1中,用变量 a n 表示数列的每一项。初始时表示第一项的值,为1。每次执行 a n = a n + d ,在 a n 原来值的基础上加上当前 d 的值,那么 a n 就变成下一项了。用for循环重复执行,就能递推出每一项的值。

数列的递推要注意以下几个问题。

(1)要及时更新相关变量的值。

(2)如果一个变量的值在后面还要用到,那么在更新前需要将它的值保存到临时变量,临时变量的变量名一般用 t ,详见本章案例2。

(3)有些代码的执行不能交换顺序,详见本章案例2。 WisuzwFLAhwi7yIJsdzz1kmikCtxH5VsZIk44uT8AKMpCd98jd3kQsnx/GO+mArU

点击中间区域
呼出菜单
上一章
目录
下一章
×