2012-09-23

遞迴90東華資工



請教助教，

這應該是蠻經典的一題，以前曾討論到。我主要困惑在於 initial condition 。
我是用a0=4這一項代入，中間遞迴式子和課本完全一樣，但是我得到的結
果跟解答不同，因為如此一來c!=0而是c=1/2。

請問為什麼要使用a1作為真正的initial condition呢？謝謝！



張貼者： 於

1 則留言:

線代離散助教(wynne) 提到...

當n = 1時, (a_n)^2 = a_(n-1)
也就是說考慮p5-46最上面所列的遞迴式
此時是不會有後面根號那一串的,
也因此n = 1時並不滿足遞迴式 (a_n)^2 = 2a_(n-1)
要n > 1的才OK, 也因此考慮該遞迴式時
初始條件應考慮n = 1

2012年9月23日 晚上10:46

張貼留言

訂閱： 張貼留言 (Atom)