使用递归的成员测试

Question

我无法理解递归。我在这里寻找一些反馈，看看这个程序的外观。

问题 ::: 编写一个名为 isMember 的递归布尔函数。该函数应该接受三个参数：一个整数数组、一个表示数组中元素数量的整数和一个要搜索的整数值。如果在数组中找到该值，则该函数应返回 true，如果未找到该值，则该函数应返回 false。演示在要求用户输入数字数组和要搜索的值的程序中使用该函数。

我有什么::

   #include <iostream>

using namespace std;

bool isMember(int[],int,int);


int main()
{
    const int SIZE = 10;
    int numSearch;
    int elementz[SIZE];

    for(int i = 0; i < SIZE; i++)
    {
        cout << "Element " << i + 1 << "\t";
        cin >> elementz[i];
    }

    cout << "Enter element to search\n";
    cin >> numSearch;

    bool value = isMember(elementz,SIZE,numSearch);

    if(value ==1)
        cout << "Element is found\n";
    else
        cout << "Element not found\n";

    return 0;
}


bool isMember(int arr[], int sizze, int num)
{
    if(arr[sizze] == num)
        return true;
    else
        isMember(arr,sizze -1, num);
}

Answer 1

如果if 子句为假，您的函数不会返回。另外，请记住，索引从 0 开始，而不是 1（为什么是 sizze？）。

我建议从 3 个值的数组开始，而不是 10 个。这样您就可以手动跟踪和展开连续调用。

Answer 2

为了使递归起作用，您不仅需要“条件停止”，还需要无条件停止。

在您的示例中，您只提供了有条件的停止。要使其正常工作，请尝试以下操作：

bool isMember(int arr[], int sizze, int num)
{
    if ( sizze < 0 )  // "inconditional stop"
        return false;

    if(arr[sizze] == num)  // conditional stop. It could happen or not
        return true;
    else
        isMember(arr,sizze -1, num);
}