1

我有一个随机搜索功能。它选择一个随机数并在给定的容器中搜索该数字。经过足够的尝试后，我希望能够终止递归调用。到目前为止，为了做到这一点，我必须传递我用作计数器的第三个参数。如何在函数内创建计数器？

#include <iostream>
#include "print.h"
#include "random.h"
std::vector<int>::size_type random_search(std::vector<int> A, int x, int cnt)
{
    int i = random(0, A.size() - 1);
    if(A[i] == x)
        return i;
    else if(cnt > 500) {
        std::cout << "NOT FOUND" << std::endl;
        return -1;
    }
    else {
        cnt++;
        return random_search(A, x, cnt);
    }
}
int main()
{
    std::vector<int> B;
    fill(B, 40);
    print(B);
    int index = random_search(B, 80, 0);
    std::cout << "position = " << index << std::endl;
    return 0;
}

如果我在函数顶部声明一个变量，那么对于每次递归，该声明都会被覆盖并再次初始化。

如果尚未创建变量，有没有办法检查它是否存在？例如，我正在考虑输入如下代码并且没有第三个参数。

if(cnt)
    cnt++;
else
    int cnt = 0;
4

1 回答 1

2

您可以设置cnt参数的默认值：

std::vector<int>::size_type random_search(std::vector<int> A, int x, int cnt = 0)
{
  // ...
}

现在您可以从 main 调用它，而无需为 0 传递cnt：

int index = random_search(B, 80);
于 2013-09-19T16:07:42.700 回答