最近再复习离散递回
在最后写答案的时候总是会遇到一个小问题
像成大这题红框部分
http://imgur.com/a/4Q14P
解答是写n>=0
我的解读是题目规定递回n必须大于0，所以解答也必须规定n>=0
之后写到竹教大的题目
http://imgur.com/a/fKHrx
题目规定递回的n>=2
但在解答红框部分却是n>=0
所以我就再自己脑补认为，因为
n=0代入答案满足a0=5
n=1代入答案满足a1=16
所以答案要包含n>=0
但这时候我就想到刚刚成大那题
如果按照我刚刚的逻辑
因为
n=-1代入答案满足a-1=0
n=-2代入不满足a-2=0
所以最后答案应该是n>=-1
之后回想好像之前做的题目也有遇到这种问题，不过都草草代过
想了解问题到底出在哪里谢谢!

没想过这个问题 我尝试看看递回式类似用一个特殊解去持续找下一个序列的特殊解因此每个特殊解都会有一个RANGE而General Solution 可以说是所有特殊解的总和因此才会造成 n的不同 我是这么思考的 @@~

跟an给的项次有关吧，第一题他给的初始是a_-1,a_-2关系式是a_n,a_n-1,a_n-1，第二题他给a_0,a_1所以要从n=2开始

还是不太了解，其实大部分题目最终的General solution都能够包含初始条件，但就成大这题，不太懂为什么General solution代-2的时候不会等于0，另外想问的Generalsolution 有规定初值也要是解吗？

成大这题我其实也不太了解在N>0 时为何给出A_n-2=0但以n = 1 开始递回后 其值 A_n-1,n,n+1 都符合初值刚刚稍微翻了一下我的讲义问题症结点应该是题目给的不严谨http://i.imgur.com/HyaWnHx.jpg原po试试看题目以及答案 这样子表示是否会好一点此递回在a_-2时，不适用于递回 因此使用递回反推A_-2并无法得到 A_-2 = 0这个答案另外回原po 以这题为例 一般解的RANGE为 K to n-2但 此递回式RANGE 为 k to n-1 因此还要加上A_n-2的值才算整个 General Solution

了解， 你提供的解答我比较能接受，另外谢谢你的讲解，真的被你给点通了

不会 ～另外打的时候打太快没注意到 range 是K~-2 以及 k~-1

>0 是对应原式 >=0是对应解出后整个递回式包含a0