#
递归的定义 举例解 整个搬动过程可以分为三个阶段: A柱 B柱 C柱所以 迭代方法求解 an2an-11 2(2an-21)1 … 2n-1a12n-2…2120 2n-1第二位非1做{234…n-1}的错排有Dn-2个所以A(x) [1- - …(-1
由以上3步得出总共移动盘子的次数为:f(n-1)1 f(n-1) 所以:f(n)=2 f(n-1)1 第一步:先把1柱上的前j个盘子移动到另外其中一个非目标柱(2或3柱均可假设移到2柱)上此时3和4柱可以作为中间柱移动次数为:f[j]2再把原1柱上剩下的n-j个盘子在m-1根柱子之间移动最后移动到目标柱m上移动次数为:f[m-1 n-j] 通过上面的分析我们很容易知道:n个上述图形可以将平面
#
#
#
§数列的递推关系目的:1. 数列递推公式的概念2.会根据给出的递推公式写出数列的前n项重点: 数列的任意连续若干项能满足的关系式称为该数列的一个递推公式由递推公式和相应有尽有前若干项可以确定一个数列.这种表示方法叫做递推公式法或递推法.难点: 1.根据数列的首项和递推公式写出它的前几项关归纳出通项公式. 2.的关系 过程:复习:数列的定义数列的通项公式的意义(从函数观点出发去
常系数齐次递推关系求解为任意常数. 其中 解得 解: 解之得 所以特解可设为 不是特征根故特解可设为 对于 这是非常系数的递推关系 称为数列 数列 例 写出 的差分表为: 定理 设 则 令
#
82
违法有害信息,请在下方选择原因提交举报