(表達不好請見諒)
老師課本上例36 (STACK 問題)
遞迴式是 an = a0*an-1 + ... + an-1*a0
範例2 (圓盤 不相交的對角線)
遞迴式是 an = a0*an-1 + ... + an-1*a0
兩者都一樣是從a0 (a0*an-1)
而在例37中 (括號法)
遞迴式是 an = a1*an-1 + ... + an-1*a1
我想問的是
1.要怎麼樣從題目中得知是要令成a0*an-1 還是 a1*an-1
2.第二題為什麼是令成a0 不是a1
P.S. ：第一題我認為大概是因為1的右邊沒有元素所以是a0
第三題我也了解
第二題(不相交的對角線)......請大家幫幫忙了^^
2 則留言:
很多題目往往不容易用想的解出來
像是括號的問題, 如果題目出n個變數還容易想, 但是換成n對括號我覺得就很不好想了
有時直接看式子, 反而會比較清楚
譬如stack的問題, 它是討論1在第k個位置
左邊有k-1個數, 配上右邊n-k個數,
然而1可以放在第一個位置, 所以k=1,...,n
直接把k=1代入k-1, 則可推得從a0開始
譬如二線不相交的問題, 1連到2k這條線,
左邊有2(n-k)個點, 右邊有2(k-1)個點,
因為1可以和2連, 此時2k=2, 所以也是從k=1開始, 代入便推得從a0開始
恩恩 謝謝 我了解了^^
張貼留言