python比较字符串大小并排序用递归遇到的问题

def cmp_ignore_case(s1, s2):
    u1 = s1.lower()
    u2 = s2.lower()
    if u1[0] > u2[0]:
        return -1
    elif u1[0] < u2[0]:
        return 1
    else:
        cmp_ignore_case(u1[1:],u2[1:])
        return 0

print sorted(['bob', 'about', 'Zoo', 'Credit','credut','credat','zop'], cmp_ignore_case)

c开头的三个排列顺序是错误的，z开头的两个排列顺序也是错的。我知道cmp方法，我想知道的是递归的方法为什么结果会错误。请前辈们指点

严北

2016-02-06

源自：python进阶 2-7

关注问题我要回答

2030

操作

收起

2 回答

Just_0002
2016-02-17

def cmp_ignore_case(s1, s2):

u1 = s1.lower()

u2 = s2.lower()

if u1> u2:

return -1

elif u1 < u2:

return 1

else:

cmp_ignore_case(u1[1:],u2[1:])

return 0

print sorted(['bob', 'about', 'Zoo', 'Credit','credut','credat','zop'], cmp_ignore_case)

0 回复有任何疑惑可以回复我~

#1

你只比较了第一个字母

2016-02-17 回复有任何疑惑可以回复我~

#2

严北提问者

不对哦，我是每次比较首字母，如果首字母一样，就会递归下一层，比较第二个字母吖，如果直接比较U1 > U2，这样就不用递归了不是吗

2016-02-17 回复有任何疑惑可以回复我~

严北提问者
2016-02-06

运行结果是['Zoo', 'zop', 'Credit', 'credut', 'credat', 'bob', 'about']

期望结果是['zop', 'Zoo', 'credut', 'Credit', 'credat', 'bob', 'about']

0 回复有任何疑惑可以回复我~

举报

0/150

提交

取消

参与学习 255665 人
解答问题 2949 个

学习函数式、模块和面向对象编程，掌握Python高级程序设计

python比较字符串大小并排序用递归遇到的问题

我要回答关注问题

意见反馈帮助中心 APP下载