• 闪存
• 博客
• 发言 小组
• 投递 新闻
• 提问 博问
• 添加 收藏
• 文库

return之前有值，return之后返回None,为什么

0

悬赏园豆：20 [已解决问题] 解决于 2018-02-02 16:22

def search(num,seq=[]):
    if len(seq)==1:
        print(seq[0])
        return seq[0]
    elif num<seq[len(seq)//2]:
        seq=seq[0:len(seq)//2]
        search(num,seq=seq[:])

    elif num > seq[len(seq)//2]:
        seq=seq[len(seq)//2+1:]
        search(num,seq=seq[:])
    else:
        return seq[len(seq)//2]

seq=[1,2,3,4,5,6,7,8]
seq.sort()
print(seq)
print(search(4,seq=seq[:]))

[1, 2, 3, 4, 5, 6, 7, 8]
4
None

望解决，这是一个二分法使用案例

环儿 | 初学一级 | 园豆：186
提问于：2018-01-30 14:15

显示帮助

使用"Ctrl+Enter"可进行快捷提交，评论支持部分 Markdown 语法：[link](http://example.com) _italic_ **bold** `code`。

< >

分享

分享您的问题

def search(num):
    global seq

    if len(seq) == 1:
        print(seq[0])
        return seq[0]

    elif num < seq[len(seq)//2]:
        seq = seq[0:len(seq)//2]
        print(seq)
        return search(num)

    elif num > seq[len(seq)//2]:
        seq = seq[len(seq)//2+1:]
        print(seq)
        return search(num)

    else:
        return seq[len(seq)//2]


seq = [1, 2, 3, 4, 5, 6, 7, 8]
seq.sort()
print(seq[:])
print(search(4))