python – 递归识别排序列表

发布时间：2020-12-20 11:28:32 所属栏目：Python 来源：网络整理

导读：作为一个递归实践练习,我正在编写一个 Python函数,以递归方式识别输入列表是否从最小到最大的实数排序,然后返回一个布尔值. 我的代码是： def det_sorted(listA): if len(listA) == 1: return(True) else: if listA[0] = det_sorted(listA[1:]): return(True

作为一个递归实践练习,我正在编写一个 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”.一般问题：如何正确地在列表中递归迭代？我的具体问题：我在这里做错了什么？

解决方法

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

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

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!