关于学习Python的一点学习总结(30->递归实例)

68.递归
先来两个例子:
1.阶乘

 def Fact(num):
      result=num
      for i in range(1,num):
        result*=i
    return result
    >>> Fact(5)
    120
    >>> Fact(4)
    24

2.求幂:

   def Fact(x,num):
       result=1
       for i in range(num):
          result*=x
      return result
    >>> Fact(2,3)
    8
    >>> Fact(4,2)
    16
这样写看起来有点麻烦,其实用递归写这样的算法是更简洁的。
3.阶乘(递归)
   def Fact(num):
        if num==1:
           return 1
       else:
          return num*Fact(num-1)
    >>> Fact(5)
    120
    >>> Fact(4)
    24
4.求幂(递归)
   def Fact(x,num):
        if num==1:
           return x
       else:
           return x*Fact(x,num-1)
    >>> Fact(2,3)
    8
    >>> Fact(3,4)
    81

结论:也许你会认为循环的效率更加的高,不如写循环更好,但是在大多数的情况下,递归的可读性更加的高,而且要高的多。
5.一个很经典的算法,二分查找(每一次查找减半),但是对于这样的二分查找序列是不下降子序列:当找到要查找的元素时,返回元素下标;否则返回 “Don’t find it”.

方法一:循环
 def mid(array,number,left,right):
    while left<=right:
         mid =(left+right)//2
         if array[mid]==number:
             return mid
         elif array[mid]>number:
             right=mid-1
         else :
             left=mid+1
            
    else:
        print("Don't find it")

注意:要注意这个elif 和if之间的对齐关系,最后一个else和while对齐,主要是为了输出最后没有查找到待查找元素时返回的提示:

 方法二:(递归)
   def Midfind(array,number,left,right):
    if right==left:
        assert number==array[right]
        return right
    else:
        mid=(left+right)//2
        if number>array[mid]:
            return Midfind(array,number,mid+1,right)
        else:
            return Midfind(array,number,left,mid)
   >>> array=[1,2,3,4,6,7,8,9]
   >>> Midfind(array,4,0,len(array))
   3
   >>> Midfind(array,5,0,len(array))
 Traceback (most recent call last):
  File "<pyshell#76>", line 1, in <module>
    Midfind(array,5,0,len(array))
  File "E:/python/收集参数.py", line 10, in Midfind
    return Midfind(array,number,left,mid)
  File "E:/python/收集参数.py", line 8, in Midfind
    return Midfind(array,number,mid+1,right)
  File "E:/python/收集参数.py", line 8, in Midfind
    return Midfind(array,number,mid+1,right)
  File "E:/python/收集参数.py", line 3, in Midfind
    assert number==array[right]
AssertionError
   注意:断言:assert-当满足条件时,不报错,当满足条件时,报错。


相关推荐
<p> <span style="font-size:14px;color:#E53333;">限时福利1:</span><span style="font-size:14px;">购课进答疑群专享柳峰刘运强老师答疑服务</span> </p> <p> <br /> </p> <p> <br /> </p> <p> <span style="font-size:14px;"></span> </p> <p> <span style="font-size:14px;color:#337FE5;"><strong>为什么需要掌握高性能MySQL实战?</strong></span> </p> <p> <span><span style="font-size:14px;"><br /> </span></span> <span style="font-size:14px;">由于互联网产品用户量大、高并发请求场景多,因此对MySQL性能、可用性、扩展性都提出了很高要求。使用MySQL解决大量数据以及高并发请求已经是程序员必备技能,也是衡量一个程序员能力和薪资标准之一。</span> </p> <p> <br /> </p> <p> <span style="font-size:14px;">为了让大家快速系统了解高性能MySQL核心知识全貌,我为你总结了</span><span style="font-size:14px;">「高性能 MySQL 知识框架图」</span><span style="font-size:14px;">,帮你梳理学习重点,建议收藏!</span> </p> <p> <br /> </p> <p> <img alt="" src="https://img-bss.csdnimg.cn/202006031401338860.png" /> </p> <p> <br /> </p> <p> <span style="font-size:14px;color:#337FE5;"><strong>【课程设计】</strong></span> </p> <p> <span style="font-size:14px;"><br /> </span> </p> <p> <span style="font-size:14px;">课程分为四大篇章,将为你建立完整 MySQL 知识体系,同时将重点讲解 MySQL 底层运行原理、数据库性能调优、高并发、海量业务处理、面试解析等。</span> </p> <p> <span style="font-size:14px;"><br /> </span> </p> <p> <span style="font-size:14px;"></span> </p> <p style="text-align:justify;"> <span style="font-size:14px;"><strong>一、性能优化篇:</strong></span> </p> <p style="text-align:justify;"> <span style="font-size:14px;">主要包括经典 MySQL 问题剖析、索引底层原理和事务与锁机制。通过深入理解 MySQL 索引结构 B+Tree ,学员能够从根本上弄懂为什么有些 SQL 走索引、有些不走索引,从而彻底掌握索引使用和优化技巧,能够避开很多实战中遇到“坑”。</span> </p> <p style="text-align:justify;"> <br /> </p> <p style="text-align:justify;"> <span style="font-size:14px;"><strong>二、MySQL 8.0新特性篇:</strong></span> </p> <p style="text-align:justify;"> <span style="font-size:14px;">主要包括窗口函数和通用表表达式。企业中许多报表统计需求,如果不采用窗口函数,用普通 SQL 语句是很难实现。</span> </p> <p style="text-align:justify;"> <br /> </p> <p style="text-align:justify;"> <span style="font-size:14px;"><strong>三、高性能架构篇:</strong></span> </p> <p style="text-align:justify;"> <span style="font-size:14px;">主要包括主从复制和读写分离。在企业生产环境中,很少采用单台MySQL节点情况,因为一旦单个节点发生故障,整个系统都不可用,后果往往不堪设想,因此掌握高可用架构实现是非常有必要。</span> </p> <p style="text-align:justify;"> <br /> </p> <p style="text-align:justify;"> <span style="font-size:14px;"><strong>四、面试篇:</strong></span> </p> <p style="text-align:justify;"> <span style="font-size:14px;">程序员获得工作第一步,就是高效准备面试,面试篇主要从知识点回顾总结角度出发,结合程序员面试高频MySQL问题精讲精练,帮助程序员吊打面试官,获得心仪工作机会。</span> </p>
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页