检查是否使用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:]))