递归识别排序列表

Question

作为一个递归实践练习,我正在编写一个Python函数,以递归方式识别输入列表是否从最小到最大的实数排序,然后返回一个布尔值.

我的代码是:

def det_sorted(listA):
    if len(listA) == 1:
        return(True)
    else:
        if listA[0] <= det_sorted(listA[1:]):
            return(True)
        elif listA[0] > det_sorted(listA[1:]):
            return(False)

此函数始终返回"False".一般问题:如何正确地在列表中递归迭代？我的具体问题:我在这里做错了什么？

Answer 1

你很接近,你想要为返回调用递归

else:
        if listA[0] <= listA[1]:
             return sorted(listA[1:])

或者你可以将两个语句组合成返回(并摆脱其他)

return  listA[0] <= listA[1] and sorted(listA[1:])