http://imgur.com/NtfwyJx
這題是Ackmann's fuction 裡面 A(2,n)的問題
法一是特徵多項式 (比生成函數解遞迴快好多....雖然暴力法最快)
法二是GF解遞迴 我有問題的地方是紅色框起來的部分
A.我這樣寫對嗎?....等號右邊的 sigma N=1 我想讓他變成 N=0
是不是扣2還他就好? (生成函數 右邊的值 常常忘記給他加sigma就亂算XD)
B.有規定右邊那個sigma要寫r=0嗎? (我看習題的詳解都是用r) 可以都寫 n=0嗎?
比較一致
請大大幫我看一下喇!!!!感謝~~~~~
第一次發問，有什麼東西忘記加 麻煩跟我講一下 3Q!!!!

A:可以，B:不行，事實上前面那個也不是 n 而是另外一個變數，撐作K 好了，n 是中間的某一項，所以是K跟r都代n。最後，印像中 A(x) 是從 0 開始吧？不過這邊不影響就是..

戲謝你的回答喇~~我懂了 3Q