c - 如何使用递归技术检查值X是否是列表L的成员

Question

已关闭。此问题不符合 Stack Overflow guidelines 。目前不接受答案。

---

要求提供代码的问题必须表现出对所解决问题的最低限度的了解。包括尝试的解决方案、为什么它们不起作用以及预期结果。另请参阅:Stack Overflow question checklist

已关闭 9 年前。

Improve this question

我不擅长递归编程。我认为这个问题很简单，但我不知道如何解决。我需要一些如何编码的想法。请帮助我!

使用递归技术时如何检查值 X 是否是列表 L 的成员？

Answer 1

非常粗糙的伪代码，但它会是这样的。

int checkList(List L, Value X, int current_index)
{
    if ( List.ValueAt(current_index) == X)
    {
        return 1;
    }

    if (List.Length == current_index+1)
    {
        return 0;
    }

    return checkList(L, X, current_index+1);
}

为什么它需要递归？最好迭代地执行此操作，因为使用递归时，每个函数调用都需要添加到内存堆栈中以获取返回信息。