使用递归函数(Python)查找数组中的最小整数

时间:2016-11-13 11:08:16

标签: python arrays algorithm function recursion

我必须编写一个使用递归的函数来确定数组中的最小数字。但我不知道如何处理这个问题,因为递归并不是我所采用的入门课程的一部分,但是他们希望给我们一些接触它。

到目前为止,我已经有了以下想法(但它不依赖于递归,我还没有让它通过整个数组):

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

数字是数组,例如数字= [2,1,3,4]。对于那个实例,我希望函数返回1作为数组中的最小整数。但是我如何使用递归函数来解决这个问题?

PS:我们使用Python 3。

1 个答案:

答案 0 :(得分:0)

你可以使用内置函数(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)