python递归--通过栈找到数据

关注

原创最新推荐文章于 2026-04-03 09:00:44 发布 384 阅读 AI 写同款· GEO 优化 ›

数据结构与算法(Python)——常见数据结构Part2(栈和递归) 写在前面在上一节part1我们熟悉数组和链表，本节继续对其他常见数据结构进行总结。我们的目的是快速了解他们，对于它们涉及到的复杂的数据结构和算法，在这里并不全部展开，留在后期详述。 1. 栈栈(stack)也是一种线性结构，与数组不同的是，栈限定了只能在线性表的一端，例如尾部进入插入或者删除操作(只允许头部操作类似)。栈类似于把车开入了一个死胡同，只剩下一端，只能从这个入口进入或... 阅读详情

def twoSplit(sourceData,findData):
    sp=int(len(sourceData)/2)
    if sourceData[0]==findData:
        print('找到数据',sourceData[0])
    else:
        if findData in sourceData[0:sp]:
            print('数据在左边[%s]'%sourceData[0:sp])
            twoSplit(sourceData[0:sp],findData)
        elif findData in sourceData[sp:]:
            print('数据在左边[%s]'%sourceData[sp:])
            twoSplit(sourceData[sp:],findData)
        else:
            print('找不到数据')


data = [1,2,'c',3,4,5,6,7,8,17,26,15,14,13,12,11,'a','b']
twoSplit(data,3)