标签：二分 index end 递归 binary start 查找 numb return

#递归函数： 有最大递归深度，默认接近1000，各版本略有差异
count = 0
def F1(n):
    n += 1
    print(n)#1  2   3……996
    F1(n)

F1(count)

#修改递归深度
import sys

sys.setrecursionlimit(100)

count = 0

def F2(n):
    n += 1
    print(n)  # 1  2   3……96
    F2(n)

F2(count)


#二分查找:必须是无重复数字的有序序列
def binary_search(L, numb, start = 0, end = None):
    if end is None:
        end = len(L) - 1
    m_index = (end - start) // 2 + start
    if start < end:
        if numb < L[m_index]:
            return binary_search(L, numb, start = start, end = m_index)
        elif numb > L[m_index]:
            return binary_search(L, numb, start = m_index, end = end)
        elif numb == L[m_index]:
            return m_index
        else:
            return None
    else:
        return None


L1 = [1, 3, 5, 6, 7, 8, 11, 23, 44, 46, 53]
print(binary_search(L1, 7))#4


#

标签：二分,index,end,递归,binary,start,查找,numb,return
来源： https://www.cnblogs.com/ggsdddup/p/16659543.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。