zoukankan      html  css  js  c++  java
  • python之递归与二分法

    1. 递归
    自己调用自己
    递归的入口(参数) 和 出口(return)
    树形结构的遍历 

    import os
    def func(lujing, n):
        lst = os.listdir(lujing) # 打开文件夹,列出所有文件
        for el in lst: # el 每一个文件
            path = os.path.join(lujing, el) # 还原路径
            if os.path.isdir(path): # 判断是否是文件夹
                print('	'*n ,el)
                func(path, n + 1)
            else:
                print('	' * n, el)
    func(r'E:python_workspace_s18', 0)

    2. 二分法
    掐头结尾取中间
    查找效率非常的高

    # 二分法
    lst = [1, 3, 5, 7, 13, 15, 17, 19, 21, 23, 27, 29, 31, 33, 39, 41, 43, 47, 49]
    left = 0
    right = len(lst) - 1
    count = 1
    n = int(input("请输入一个数:"))
    while left <=right:
        middle = (left + right) // 2
        if n > lst[middle]:
            left = middle + 1
        elif n < lst[middle]:
            right = middle - 1
        else:
            print('找到了')
            print('循环次数为:%s' % count)
            break
        count += 1
    else:
        print('不存在')
    
    # 递归实现:
    lst = [1, 3, 5, 7, 13, 15, 17, 19, 21, 23, 27, 29, 31, 33, 39, 41, 43, 47, 49]
    def func(s, lst):
        left = 0
        right = len(lst) - 1
        if lst != []:
            middle = (left + right) //2
            if n > lst[middle]:
                left = middle + 1
                lst = lst[left:]
                func(s, lst)
            elif n < lst[middle]:
                right = middle -1
                lst = lst[:right]
                func(s, lst)
            else:
                print('找到了')
                return
        else:
            print('没有找到')
            return
    
    n = int(input('请输入一个数:'))
    func(n, lst)
    # 递归二
    lst = [1, 3, 5, 7, 13, 15, 17, 19, 21, 23, 27, 29, 31, 33, 39, 41, 43, 47, 49]
    def func(n, lst, left, right):
        if left <= right:
            middle = (left + right) // 2
            if n > lst[middle]:
                left = middle + 1
                return func(n, lst, left, right)
            elif n < lst[middle]:
                right = middle - 1
                return func(n, lst, left, right) # 递归如果有返回值. 所有调用递归的地方必须写return
            else:
                print("找到了")
                return middle
        else:
            print('没有找到')
            return -1
    n = int(input('请输入一个数:'))
    func(n,lst,0,len(lst)-1)
  • 相关阅读:
    为什么表单中post接受数据是获取name值而不是id值
    YII2 定义页面提示
    yii相关手册文档
    使用后台程序的第一个表单Form
    使用后台程序的第一个程序hello word
    yii:高级应用程序搭建数据库的详细流程
    详细步骤教你安装yii高级应用程序和配置composer环境
    sys模块
    os
    time和datetime
  • 原文地址:https://www.cnblogs.com/q455674496/p/10114564.html
Copyright © 2011-2022 走看看