作者HarryCHIT (HarryCHIT)
看板Grad-ProbAsk
標題[理工] [離散]Tower of hanoi
時間Thu Oct 13 16:49:50 2011
題目:令an為所求
an=2an-1+1
a1=1
(an+1)=2an-1+2=2(an-1+1)
=2^2(an-2+1)<-----想請問這步是怎麼出來的,是再代入一次an=2an-1+1嗎?
=...=2^n-1(a1+1)
=2^n
(手機發文如排版醜陋請見諒...)
--
※ 發信站 :批踢踢實業坊(ptt.cc)
◆ From: 180.206.175.54
推 RichLowkey56:式的再帶入一次 10/13 16:51
→ RichLowkey56:是 10/13 16:51