几何级数求和公式可以用在解决汉诺塔问题中,用来求解递推关系,而它的证明又使用了平移求和方法,非常巧妙;
具体证明如图:
参考资料:
1:离散数学及应用 第七版,机械工业出版社,P139
立减 ¥
请填写红包祝福语或标题
红包个数最小为10个
红包金额最低5元
抵扣说明:
1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。 2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。