Re: [離散] Recursive Function

[JohnMash (Paul)]

※ 引述《skyhigh8988 (Aesthetic)》之銘言：
: 題目：nT(n)-(n+1)T(n-1)=1 ,  T(0)=1


       n (T(n)+1)-(n+1) (T(n-1)+1)=0

       S(n)=T(n)+1

       S(n)/S(n-1)=(n+1)/n

      S(n)/S(1)=(n+1)/n*n/(n-1).....*3/2=(n+1)/2

      S(1)=T(1)+1=4

      S(n)=2n+2

      T(n)=2n+1

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 112.104.173.2
※ 編輯: JohnMash        來自: 112.104.173.2        (08/09 23:22)
→ sato186     :第二行不瞭 > <
→ suhorng     :令S(n)=T(n)+1代換