递归的分段错误

Question

我正在尝试编写C++代码来解决入室抢劫问题。

但我的递归不起作用，我有Segmentation错误。无法理解出了什么问题。请看一下

int award(vector<int>& nums, int n, vector<int>& sum)
{
    if (n == 0) sum[0] = 0;
    if (n == 1) sum[1] = nums[0];
    if (n > 1) 
    {
        if ((sum[n-1]) < 0) sum[n-1] = award(nums,n-1,sum);
        if ((sum[n-2]) < 0) sum[n-2] = award(nums,n-2,sum);
        sum[n] = max(sum[n-2] + nums[n-1], sum[n-1]);
    }
    int ans = sum[n];
    return ans;
}
int main() 
{
    vector<int> nums;
    vector<int> sum (100); 
    int a;
    int i = 0;
    while (cin>>a)
    {
        nums[i] = a;
        i++;
    }
    int n = nums.size();
    for(int i = 0; i <= n; i++)
    {
        sum[i] = -1;
    }
    cout<<award(nums,n, sum);
}

Answer 1

设n=nums.size（）。一个问题是for循环从0到n运行，这实际上是n大小集合中的n+1个整数。因此其中一个超出了范围（它是nums[n]）。

举个例子：如果n=3，那么0,1,2,3是4个整数的集合，而不是3。