作业帮什么是Hanoi数列?及其前n项和?
来源：学生作业帮助网 编辑：作业帮 时间：2024/07/13 16:28:33
xPN@ %4w&fL?P(FQJ"Q
!bi%̾/|$M/̼y3ϨXhUw N
%4Z$vWp{U4NտJJB/b$$ Eѯ҆#Y-gdh-[{%`o+:)$6Y*?_Q\mC탭쳏룯 'ioz, ǧ,qډAG,o1) 7DSWLu[<{~GaD˝,B
ח@5D
UfIP*&)lk$ d0#7"/ w[;f)/$Eɹ7%
什么是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