1.python实现二分查找；2.python递归引用

1.情景：给出一个数组（item_list），给出一个目标（target），如何利用二分查找找出目标所在的位置

def er_fen(item_list,target):
    low = 0
    hgih = len(item_list)#求出数组的长度
    while low

2.情景：列出给定字符串所有的排列组合（递归的使用）

def combination(s=''):
    if len(s)<=1:
        return [s]
    sl=[]
    for i in range(len(s)):
        for j in combination(s[0:i]+s[i+1:]):
            sl.append(s[i]+j)
    return set(sl)
print(combination('abc'))