什么是Hanoi数列?及其前n项和?
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/14 18:08:54
什么是Hanoi数列?及其前n项和?
什么是Hanoi数列?及其前n项和?
什么是Hanoi数列?及其前n项和?
Hanoi数列的通项是an=2^n-1,
其前n项和Sn=2^(n+1)-(n+2),即等比数列和加上-1的前n项和-n.
你要想知道具体为什么会是这个通项,我可以给段C++的程序给你研究一下,你只要计算一下当积木数每增加一次时,经历变换的次数就ok.
就是汉诺塔数列
an = 2^n - 1
Sn = 2^(n+1) - n - 2