鱼C论坛

 找回密码
 立即注册
查看: 1033|回复: 4

[已解决]又遇到问题啦,求老师们指点:

[复制链接]
发表于 2018-1-17 22:03:54 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 天圆突破 于 2018-1-17 22:24 编辑

刚学到递归哪一课,因为好奇想知道递归算法和迭代算法到底花费时间差多少,于是写了个计时器想算一下,结果一写下去,又遇到问题了……
递归1.png 递归2.png
递归算法在装饰器里当内涵数会出bug啊
于是又想再用个函数把递归函数包起来……
这个斐波那契……完全想不出来该怎么包啊!
求大佬支个招
1.这个递归函数怎么附加装饰器?
2.该用什么办法,才能用另一个函数把一个递归函数包起来呢?外函数的return该返回啥?
(我知道不用装饰器能实现,其实主要问题在于,想知道怎么才能把递归函数包到一个函数里面去)
最佳答案
2018-1-18 03:56:49
本帖最后由 yjsx86 于 2018-1-18 04:01 编辑

你的问题我想 你需要把fib()再进行一层包装
一般流程大概长这样
  1. import time,functools

  2. def runtime(func):
  3.     @functools.wraps(func)
  4.     def wrapper(*args, **kw):
  5.         start = time.clock()
  6.         rs = func(*args, **kw)
  7.         end = time.clock()
  8.         print('Finnished in %.5f sec' % (end - start))
  9.         if rs:
  10.             return rs
  11.     return wrapper

  12. @runtime
  13. def run(n):
  14.     for x in range(n):
  15.         print(x)

  16. run(5)
复制代码

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2018-1-18 03:56:49 | 显示全部楼层    本楼为最佳答案   
本帖最后由 yjsx86 于 2018-1-18 04:01 编辑

你的问题我想 你需要把fib()再进行一层包装
一般流程大概长这样
  1. import time,functools

  2. def runtime(func):
  3.     @functools.wraps(func)
  4.     def wrapper(*args, **kw):
  5.         start = time.clock()
  6.         rs = func(*args, **kw)
  7.         end = time.clock()
  8.         print('Finnished in %.5f sec' % (end - start))
  9.         if rs:
  10.             return rs
  11.     return wrapper

  12. @runtime
  13. def run(n):
  14.     for x in range(n):
  15.         print(x)

  16. run(5)
复制代码

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2018-1-18 10:16:55 | 显示全部楼层
再写个函数 然后在函数里调用就可以了 没那么复杂
  1. def foo():
  2.     return fb(100)

  3. @timer
  4. foo()
复制代码

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-1-18 10:38:53 | 显示全部楼层
sky 发表于 2018-1-18 10:16
再写个函数 然后在函数里调用就可以了 没那么复杂

感谢回复,这个其实等价于
t1 = time.time()
fb(100000)
t2 = time.time()
t = t2 - t1
我主要是好奇,怎么能把一个递归函数给包起来
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2018-1-18 10:39:36 | 显示全部楼层
yjsx86 发表于 2018-1-18 03:56
你的问题我想 你需要把fib()再进行一层包装
一般流程大概长这样

感谢大佬,学习ing
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-4-20 11:00

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表