检查是否使用python中的递归进行排序

Question

我正在尝试检查列表是否使用python中的递归进行排序。如果已排序则返回true，否则返回False。

def isSorted(L):
    if len(L) < 2:
       return True

现在，我不确定接下来应该做什么。请帮忙！

Answer 1

检查前两项。

如果订购，请使用递归检查下一项：

def isSorted(L):
    if len(L) < 2:
        return True
    return L[0] <= L[1] and isSorted(L[1:])

旁注该函数可以表达为单个表达式，如下所述：

return len(L) < 2 or (L[0] <= L[1] and isSorted(L[1:]))