[已解决]求教 用函数递归的方法求列表中的最小值

qpwoeiruyt

在列表 t［i：j］中求 i 到 j 中的最小值， 如何用递归算出来？谢谢

最佳答案

月排行榜 / 总排行榜

jerryxjr1220

2017-4-14 21:39:20

list1 = [5,78,-69,62,66,785,2,35,41]
def lmin(t,i,j,m=9999):
  if i==j:
    return m
  else:
    if t[i]<m: m = t[i]
    return lmin(t,i+1,j,m)
print lmin(list1,1,7)

跳转到最佳答案楼层

新手·ing

你怎么又发了一遍

新手·ing

1. list1 = [5,78,-69,62,66,785,2,35,41]
   
2. minnum = list1[1]
   
3. for i in list1:
   
4.     if i < minnum:
   
5.         minnum = i
   
6. print(minnum)
   

复制代码

qpwoeiruyt

新手·ing 发表于 2017-4-14 20:16

这是迭代啊 我想问的是递归

新手·ing

qpwoeiruyt 发表于 2017-4-14 20:23
这是迭代啊 我想问的是递归

抱歉

新手·ing

天才用递归，我不用

lumber2388779

1. list1 = [5,78,-69,62,66,785,2,35,41]
   
2. def func(listx,i,temp):
   
3.     if i < len(listx):
   
4.         if listx[i]<temp:
   
5.             temp = listx[i]
   
6.         return func(listx,i+1,temp)
   
7.     else:
   
8.         return temp
   
9. minnum = func(list1,0,list1[0])
   
10. print(minnum)
    

复制代码

感觉代码还可以再简单点，我对python熟悉度还不够只能写成这样

jerryxjr1220

list1 = [5,78,-69,62,66,785,2,35,41]
def lmin(t,i,j,m=9999):
  if i==j:
    return m
  else:
    if t[i]<m: m = t[i]
    return lmin(t,i+1,j,m)
print lmin(list1,1,7)

qpwoeiruyt

jerryxjr1220 发表于 2017-4-14 21:39
list1 = [5,78,-69,62,66,785,2,35,41]
def lmin(t,i,j,m=9999):
  if i==j:

但假设列表是 list1 = [5,7,9,12,16,18,22,25,31] 最后返回的最小值为什么是7不是5呢？

jerryxjr1220

qpwoeiruyt 发表于 2017-4-14 22:41
但假设列表是 list1 = [5,7,9,12,16,18,22,25,31] 最后返回的最小值为什么是7不是5呢？

你设置的初始值要从0开始，不是1哦
python默认的索引都是从0开始的
print lmin(list1,0,8)