作业帮 > 数学 > 作业

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

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