c - 使用递归函数在数组中搜索值

Closed. This question is off-topic。它当前不接受答案。












                            想改善这个问题吗？ Update the question，所以它是on-topic，用于堆栈溢出。

                        2年前关闭。



有人可以向我解释为什么这行不通吗？我已经搞砸了很多次，但我似乎没办法做到，所以它实际上可以搜索。知道，它跳过了函数的递归部分。

int Search(int *tab, int tam, int valor);

int main(int argc, char** argv) {

    int index;
    int tab[5] = {12, 25, 3, 14, 18};

    index = Search(tab, 7, 3);

    if(index == 1)
        printf("You found the value!!\n\n");
    else
        printf("NO LUCK!\n\n");

}

int Search(int *tab, int size, int value){

    if(tab[size] == value)
        return 1;
    else
        return Search(tab, size - 1, value);

}

编辑：谢谢大家的帮助，我意识到当我尝试调试时，我将跳过该函数，而不是再次进入该函数。现在正在工作！

最佳答案

有几件事与您的代码不正确。首先是您将7用作size函数的Search参数。

您似乎想从最后一个索引开始线性搜索数组，然后向下搜索到索引0，因此您需要进行检查，否则您的函数将继续沿堆栈存储器向下运行，直到其中一个发生分段错误，或者您最终遇到恰好在其中存储了value的内存。

这是您可以执行的许多修复程序之一，以使该功能达到您的期望。我将使用0表示无法找到您要查找的值：

int Search(int *tab, int tam, int valor);

int main(int argc, char** argv) {

    int index;
    int tab[5] = {12, 25, 3, 14, 18};

    index = Search(tab, 5, 3); // Changed 7 to 5 to reflect the size of the array.

    if(index == 1)
        printf("You found the value!!\n\n");
    else
        printf("NO LUCK!\n\n");
}

int Search(int *tab, int size, int value) {

    if (size <= 0) // We've searched all values in the array
        return 0;
    else if (tab[size - 1] == value) // Array indexing starts at 0, so need to subtract 1 here.
        return 1;
    else
        return Search(tab, size - 1, value); 

}

关于c - 使用递归函数在数组中搜索值，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/51410335/

上一篇：c - 如何使用 rand() 函数生成以前未生成过的不同数字？

下一篇：c - 转义序列 '\' 有什么用处？

相关文章：

c - 如何为我的 C 结构数组分配更多空间？

c - 如何阻止 fscanf() 重复值？

C - 为什么允许我这样做？

c - lex 和 yacc — 组合两个词法分析器和一个 yacc

c - 指针和结构变量

c - C 中的 MCrypt，为什么加密不将明文更改为哈希/加密数据？

c - scanf() 如何读取未格式化的输入？

c - gtk+ 隐藏菜单栏禁用所有键盘快捷键

c - 无法编译或链接调用 c 函数的 yasm 程序

c - 用 C 从文件中读取其中的所有元素