使用递归函数（Python）查找数组中的最小整数

Question

我必须编写一个使用递归的函数来确定数组中的最小数字。但我不知道如何解决这个问题，因为递归并不是我正在学习的入门课程的一部分，但他们想让我们接触到它。

到目前为止，我有以下想法（但它不依赖递归，并且我没有让它遍历整个数组）：

           if numbers[0] <= numbers[1]:
                 del numbers[1]
           else:
                 del numbers[0]

其中 numbers 是一个数组，例如 numbers=[2,1,3,4]。对于那个例子，我希望函数返回 1 作为数组中的最小整数。但是我该如何使用递归函数来解决这个问题呢？

PS：我们使用 Python 3。

Answer 1

你可以使用内置函数（min），但如果你真的想迭代，你也可以使用for cicle。变量“i”遍历数组并获取迭代中的每个值。您也可以使用 while cicles 进行迭代，但不建议在这种情况下使用

numbers=[2,1,3,4]

#using min builtin function
print(min(numbers))     

#using for
low_num = numbers[0]
for i in numbers:
    if i < low_num:
        low_num = i
print(low_num)