我是否正确理解此递归？

Question

有人可以帮我浏览我的递归代码吗？ 这就是我的理解方式（但我认为我没有正确地逐步执行代码）：

1. if ( first > last ) return -1
2. 其他
3. if ( result == 0 ) return last
4. else return SeqSearch (data, first, last-1, key)
5. 重新启动该方法，但last为last-1 （“ keller”）
6. 重复步骤1、2和3
7. else return SeqSearch(data, first, last-1, key)
8. 重新启动方法，但last为last-1 （“ six”）
9. 等...

这是我的代码：

public static void main (String[] args)
{
    String[] data = new String[]{"help","jackson","six","keller","mean"};
    int first = 0;
    int last = data.length-1;
    String key ="help";
    System.out.println(SeqSearch(data,first,last,key));
}
public static int SeqSearch(String[] data,int first,int last,String key)
{
    if(first > last)
        return -1;
    else{
        int result = data[last].compareTo(key);
        if(result == 0)
            return last;
        else
            return SeqSearch(data,first,last-1,key);
    }
}

Answer 1

理解递归函数的一个好方法是将其分解为基本案例和递归案例。

此SeqSearch有两种基本情况：

1.找不到

if (first > last)
    return -1;

2.发现价值

if (data[last].compareTo(key) == 0)
    return last;

现在，剩下了递归的情况。 在这里，我们只有一个递归的情况，但是可能有几个。

现在，在设计递归函数时，必须确保每个递归调用都比以前的调用减少或简化 ，这意味着每次我们都接近一种基本情况。 这与归纳的数学概念非常相关。

因此，对递归案例的每次调用都必须比答案更近一步。 ^*在这里，我们看到last的值通过减去1来减小，在每一步将其接近零。

反过来，这意味着函数正在引用data数组中越来越小的子集。 从概念上讲，这类似于将较小的数组传递给递归调用，该递归调用具有较少的元素。

至此，基本案例开始变得有意义了：

1. 当first大于last ，我们有一个没有元素的数组：列表的尾部超过了head 。

2. 找到搜索键后，我们返回其索引作为结果。

此功能是特殊功能（在搜索功能中），因为它从列表的末尾查找第一个匹配的索引。 更常见的操作是从列表的开头查找第一个匹配的索引。

这可以通过first递增而不是last递减来实现。 尽管递归步骤严格小于原始步骤，但这仍然算作减少-即使添加了-。

---

^*这意味着每个递归调用都比上一个“简单”； 因此，如果您可以随时理解问题，则下一步应该更简单； 唯一的麻烦是它嵌套在原始步骤中。