国际空间研究组织 | ISRO CS 2018 | 问题 17

该问题是一个编程问题，需要设计一个递归函数来找到一个数组的最后一个元素。

问题描述

给定一个长度为 N 的数组 arr[]，要求使用递归算法来找到 arr[] 的最后一个元素。

例子

输入：

arr[] = {1, 2, 3, 4, 5}

输出：

5

思路

这个问题可以使用递归来解决。具体来说，可以使用一个递归函数，该函数将数组和数组的长度作为参数，并在每次递归时将数组长度减少1，直到数组长度为1，此时返回数组的最后一个元素。

解决方案

def last_element(arr, n):
    if n == 1:
        return arr[0]
    else:
        return last_element(arr[1:], n-1)

上面的代码片段是 Python 的解决方案，其中 arr[1:] 表示数组中从第二个元素开始的所有元素。因此，每次递归时，它将调用该函数，并使用数组的第二个元素作为第一个参数，数组的长度减1作为第二个参数。最终，当数组长度为1时，它将返回最后一个元素。

结论

递归算法可以用来解决许多问题，包括在数组中查找元素。在本例中，我们利用递归算法解决了找到数组中最后一个元素的问题。