什么是Hanoi数列?及其前n项和?

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/26 12:34:29

什么是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