查找列表是否按降序排列

Question

我目前正在学习递归函数，我已经部分解决了这个问题。

例如，如果输入是 [4,4,3]，则输出应该为真。后续元素必须至少与前一个元素一样大。

这是我的代码：

def descending(l):
    x=0
    if len(l)==0 or len(l)==1:
        return True
    for value in range(0,len(l)):
         if l[value]>=l[value]+1:
             x=l[value]+1
             descending(l[x:len(l)])
             return True
         else:
             return False

请告诉我为什么我的逻辑在某些情况下会失败。

Answer 1

如果你希望这个函数是递归的，它应该看起来像这样:)

def descending(l):
    if len(l) <= 1 or (len(l) == 2 and l[0] >= l[1]):
        return True
    else:
        if l[0] >= l[1]:
            return descending(l[1::])
        else:
            return False

Answer 2

如果你想使用递归，你可以这样做：

def foo(l):
    if len(l) <= 1:
        return True
    f, *l = l
    return False if f < l[0] else foo(l)

但我强烈不建议您对此类问题使用递归。

语法小注释：f, *l = l 将设置f 为l 的第一个元素并将l 设置为l 的其余部分，与：f, l = l[0], l[1:] 相同

Answer 3

对我来说，你的代码的主要失败是 descending() 返回一个值，但是当你递归调用它时，你忽略了它的返回值！

我不确定之前的哪个答案比另一个更Pythonic，但我不喜欢他们的风格。我会首先清楚地列出你的基本情况，然后以递归结束：

def descending(array):
    if len(array) <= 1:
        return True

    if array[0] < array[1]:
        return False

    return descending(array[1:])

我也对 return-else-return 逻辑有一个个人挂断：

if x:
     return a
else:
     return b

对比简单地说：

if x:
    return a
return b

Answer 4

def decreasing(l):
    if l==[] or len(l) == 1:
        return(True)
    else:
        return( decreasing(l[1:]) if l[0] > l[1] else False)

Answer 5

我认为您的代码有效，但它可能更容易成为 Pythonic。

def descending(l):
    if not l or len(l) == 1:
        return True
    elif l[0]>=l[1]:
         return descending(l[1:])
    else:
         return False