作者JohnMash (Paul)
看板Math
标题Re: [离散] Recursive Function
时间Tue Aug 9 23:19:57 2011
※ 引述《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)
1F:→ sato186 :第二行不了 > < 08/09 23:29
2F:→ suhorng :令S(n)=T(n)+1代换 08/10 08:54