python装饰器与递归算法详解


Posted in Python onFebruary 18, 2016

1、python装饰器

刚刚接触python的装饰器,简直懵逼了,直接不懂什么意思啊有木有,自己都忘了走了多少遍Debug,查了多少遍资料,猜有点点开始明白了。总结了一下解释得比较好的,通俗易懂的来说明一下:

小P闲来无事,随便翻看自己以前写的一些函数,忽然对一个最最最基础的函数起了兴趣:

def sum1():
   sum = 1 + 2
   print(sum)
 sum1()

此时小P想看看这个函数执行用了多长时间,所以写了几句代码插进去了:

import time
 
 def sum1():
   start = time.clock()
   sum = 1+2
   print(sum)
   end = time.clock()
   print("time used:",end - start)
 
 sum1()

运行之后,完美~~

可是随着继续翻看,小P对越来越多的函数感兴趣了,都想看下他们的运行时间如何,难道要一个一个的去改函数吗?当然不是!我们可以考虑重新定义一个函数timeit,将sum1的引用传递给他,然后在timeit中调用sum1并进行计时,这样,我们就达到了不改动sum1定义的目的,而且,不论小P看了多少个函数,我们都不用去修改函数定义了!

import time

def sum1():
  sum = 1+ 2
  print (sum)

def timeit(func):
  start = time.clock()
  func()
  end =time.clock()
  print("time used:", end - start)

timeit(sum1)

咂一看,没啥问题,可以运行!但是还是修改了一部分代码,把sum1() 改成了timeit(sum1)。这样的话,如果sum1在N处都被调用了,你就不得不去修改这N处的代码。所以,我们就需要杨sum1()具有和timeit(sum1)一样的效果,于是将timeit赋值给sum1。可是timeit是有参数的,所以需要找个方法去统一参数,将timeit(sum1)的返回值(计算运行时间的函数)赋值给sum1。

import time
 
 def sum1():
   sum = 1+ 2
   print (sum)
 
 def timeit(func):
   def test():
     start = time.clock()
     func()
     end =time.clock()
     print("time used:", end - start)
   return test
 
 sum1 = timeit(sum1)
 sum1()

这样一个简易的装饰器就做好了,我们只需要在定义sum1以后调用sum1之前,加上sum1= timeit(sum1),就可以达到计时的目的,这也就是装饰器的概念,看起来像是sum1被timeit装饰了!Python于是提供了一个语法糖来降低字符输入量。

import time
  
 def timeit(func):
   def test():
     start = time.clock()
     func()
     end =time.clock()
     print("time used:", end - start)
   return test
 
 @timeit
 def sum1():
   sum = 1+ 2
   print (sum)
 
 sum1()

重点关注第11行的@timeit,在定义上加上这一行与另外写sum1 = timeit(sum1)完全等价。

2、递归算法

递归算法是一种直接或者间接地调用自身算法的过程。在计算机编写程序中,递归算法对解决一大类问题是十分有效的,它往往使算法的描述简洁而且易于理解。

递归算法解决问题的特点:

(1) 递归就是在过程或函数里调用自身。
(2) 在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。
(3) 递归算法解题通常显得很简洁,但递归算法解题的运行效率较低。所以一般不提倡用递归算法设计程序。
(4) 在递归调用的过程当中系统为每一层的返回点、局部量等开辟了栈来存储。递归次数过多容易造成栈溢出等。所以一般不提倡用递归算法设计程序。

举个栗子:对一个数字进行除2求值,直到小于等于1时退出并输出结果

def divide(n,val):
  n += 1
  print(val)
  if val / 2 > 1:
    aa = divide(n,val/2)
    print('the num is %d,aa is %f' % (n,aa))
  print('the num is %d,val is %f' % (n,val))
  return(val)

divide(0,50.0)

结果说明(不return时相当于嵌套循环,一层层进入在一层层退出):

50.0
25.0
12.5
6.25
3.125
1.5625
the num is 6,val is 1.562500
the num is 5,aa is 1.562500
the num is 5,val is 3.125000
the num is 4,aa is 3.125000
the num is 4,val is 6.250000
the num is 3,aa is 6.250000
the num is 3,val is 12.500000
the num is 2,aa is 12.500000
the num is 2,val is 25.000000
the num is 1,aa is 25.000000
the num is 1,val is 50.000000

2、递归时return:

def divide(n,val):
  n += 1
  print(val)
  if val / 2 > 1:
    aa = divide(n,val/2)
    print('the num is %d,aa is %f' % (n,aa))
    return(aa)
  print('the num is %d,val is %f' % (n,val))
  return(val)

divide(0,50.0)

结果说明(return时就直接结束本次操作):

50.0
25.0
12.5
6.25
3.125
1.5625
the num is 6,val is 1.562500
the num is 5,aa is 1.562500
the num is 4,aa is 1.562500
the num is 3,aa is 1.562500
the num is 2,aa is 1.562500
the num is 1,aa is 1.562500

用递归实现斐波那契函数

def feibo(first,second,stop,list):

  if first >= stop or second >= stop:
    return list
  else:
    sum = first + second
    list.append(sum)
    if sum <= stop:
      return feibo(second,sum,stop,list)

  return list

if __name__ == '__main__':
  first = int(raw_input('please input the first number:'))
  second = int(raw_input('please input the second number:'))
  stop = int(raw_input('please input the stop number:'))
  l = [first,second]
  a = feibo(first,second,stop,l)
  print(a)
Python 相关文章推荐
解析Python编程中的包结构
Oct 25 Python
你眼中的Python大牛 应该都有这份书单
Oct 31 Python
Python pandas常用函数详解
Feb 07 Python
python增加矩阵维度的实例讲解
Apr 04 Python
python线程池threadpool使用篇
Apr 27 Python
Python数据可视化库seaborn的使用总结
Jan 15 Python
python 使用plt画图,去除图片四周的白边方法
Jul 09 Python
python @classmethod 的使用场合详解
Aug 23 Python
Python 日志logging模块用法简单示例
Oct 18 Python
wxPython之wx.DC绘制形状
Nov 19 Python
使用PyTorch实现MNIST手写体识别代码
Jan 18 Python
Python 用__new__方法实现单例的操作
Dec 11 Python
Python利用Nagios增加微信报警通知的功能
Feb 18 #Python
Python多线程、异步+多进程爬虫实现代码
Feb 17 #Python
玩转python爬虫之爬取糗事百科段子
Feb 17 #Python
玩转python爬虫之正则表达式
Feb 17 #Python
玩转python爬虫之URLError异常处理
Feb 17 #Python
玩转python爬虫之cookie使用方法
Feb 17 #Python
Python 爬虫爬取指定博客的所有文章
Feb 17 #Python
You might like
PHP安装全攻略:APACHE
2006/10/09 PHP
如何在PHP中使用Oracle数据库(3)
2006/10/09 PHP
简单的php缓存类分享     php缓存机制
2014/01/22 PHP
PHP调用API接口实现天气查询功能的示例
2017/09/21 PHP
PHP重载基础知识回顾
2020/09/10 PHP
JavaScript asp.net 获取当前超链接中的文本
2009/04/14 Javascript
用jQuery获取IE9下拉框默认值问题探讨
2013/07/22 Javascript
js中apply方法的使用详细解析
2013/11/04 Javascript
jQuery实现垂直半透明手风琴特效代码分享
2015/08/21 Javascript
jquery实现倒计时功能
2015/12/28 Javascript
基于JS实现弹出一个隐藏的div窗口body页面变成灰色并且不可被编辑
2016/12/14 Javascript
详解Vue自定义过滤器的实现
2017/01/10 Javascript
详解使用JS如何制作简单的ASCII图与单极图
2017/03/31 Javascript
js实现鼠标拖拽多选功能示例
2017/08/01 Javascript
微信小程序实现选项卡功能
2020/06/19 Javascript
微信小程序左滑动显示菜单功能的实现
2018/06/14 Javascript
vue单页面应用打开新窗口显示跳转页面的实例
2018/09/21 Javascript
Vue Prop属性功能与用法实例详解
2019/02/23 Javascript
vue+element+Java实现批量删除功能
2019/04/08 Javascript
在vue项目中使用codemirror插件实现代码编辑器功能
2019/08/27 Javascript
JavaScript实现像雪花一样的Hexaflake分形
2020/07/07 Javascript
Python实现将n个点均匀地分布在球面上的方法
2015/03/12 Python
详解Python使用simplejson模块解析JSON的方法
2016/03/24 Python
Python的语言类型(详解)
2017/06/24 Python
TensorFlow dataset.shuffle、batch、repeat的使用详解
2020/01/21 Python
CSS3 filter(滤镜)实现网页灰色或者黑色模式的示例代码
2021/02/24 HTML / CSS
教师个人鉴定材料
2014/02/08 职场文书
模范教师材料大全
2014/12/16 职场文书
五年级学生评语大全
2014/12/26 职场文书
欠款证明
2015/06/24 职场文书
2015年国庆晚会主持词
2015/07/01 职场文书
教师正风肃纪心得体会
2016/01/15 职场文书
导游词之镇江焦山
2019/11/21 职场文书
JavaScript实例 ODO List分析
2022/01/22 Javascript
vue如何实现关闭对话框后刷新列表
2022/04/08 Vue.js
PHP RabbitMQ消息列队
2022/05/11 PHP