布尔递归法

Question

public bool sumofD(int [] x , int n)
{
    if (x[n] < 1000)
        { return false; }
    else
    {
        sumofD(x, n - 1);
        return true;
    }               
}

Answer 1

这不是递归的好例子，因为简单地通过数组迭代会更容易。

不管怎样，您忘记了递归的结束条件。如果n<0，则希望停止递归：

public bool sumofD(int [] x , int n)
{
    // check if you already checked all values
    if (n <= 0) return true; 
    if (x[n - 1] < 1000) // use n-1
        { return false; }
    else
        // return if all the leading values are > 1000
        return sumofD(x, n - 2);
}

第二个错误是无论递归调用返回什么，总是返回true。