python-函数装饰器的使用-25（斐波那契）

最新推荐文章于 2024-07-29 14:47:11 发布
最新推荐文章于 2024-07-29 14:47:11 发布
阅读量1.4k 收藏 4
点赞数
分类专栏： python Python高效编程技巧实战
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_33936481/article/details/71511787
版权
本文介绍了如何使用Python函数装饰器来优化斐波那契数列的计算，通过缓存避免重复计算，提升效率。
摘要由CSDN通过智能技术生成 


 

 

计算斐波那契数列。
 

 

if n <= 1: 
return 1 
return fibonacci(n - 1) + fibonacci(n - 2) 
print(fibonacci(3))
 

 

image
 


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  侠客岛的含笑
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
Python装饰器的函数式编程详解

				
			

			

				

					09-22
				

			

		

		

			
				
在Python中，装饰器通过在函数定义前使用@符号加上装饰器函数名的方式来应用。装饰器的设计模式与面向对象设计中的装饰者模式（Decorator Pattern）虽然名称相似，但其实现和概念是不同的。  函数式编程是一种编程...

			
		

	



                

              
                



	

		

			

				
					
Python进阶：构建一个简单的斐波那契数列函数

				
			

			

				

					Go_Pythonic的博客
				

				

					12-04
					
					7665
					
				

			

		

		

			
				
一、写在前面的话：
二、代码实现
2.1 简介
2.2 构思
2.3 代码实现与剖析
2.3.1 def语句、命名规范以及为什么要使用函数
2.3.2 关于形参与实参
2.3.3 文档字符串
2.3.4 简洁的赋值方式：a, b = 0, 1
2.3.5 while循环与print函数
2.3.6 try...except...语句，以及关于多态的简单介绍
2.4 改进方案
2.5 其他的解法（关于递归）

			
		

	



                


  
              

                


	

		

			

				
					
Python婓波那契数列（Fibonacci sequence）

				
			

			

				

					moment159的博客
				

				

					12-31
					
					1万+
					
				

			

		

		

			
				
在数学上，斐波那契数列定义为：第一项F(1)=0，第二项F(2)=1，而后续每一项都是前两项的和，即F(n)=F(n-1)+F(n-2)（n≥3），因此，斐波那契数列的前几个数字是：0、1、1、2、3、5、8、13、21、34、……对于第n项，通项公式可以写作：。这种方法利用了矩阵的幂运算的性质，避免了传统的递归或迭代方法中的重复计算，从而大大提高了计算效率。使用函数递归或非递归的方式都可以方便地计算斐波那契函数：F(1)=0，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3）。

			
		

	





	

		

			

				
					
python学习笔记——函数，装饰器

					
最新发布

				
			

			

				

					weixin_51130882的博客
				

				

					07-29
					
					966
					
				

			

		

		

			
				
函数代码块以def关键词开头，后接函数标识符名称和圆括号()。任何传入参数和自变量必须放在圆括号中间，圆括号之间可以用于定义参数。函数的第一行语句可以选择性地使用文档字符串—用于存放函数说明。函数内容以冒号 : 起始，并且缩进。return [表达式]结束函数，选择性地返回一个值给调用方，不带表达式的 return 相当于返回 None。1.装饰器（decorators）是 Python 中的一种高级功能，它允许你动态地修改函数或类的行为。

			
		

	



		

			
		



	

		

			

				
					
python 函数装饰器 来高速缓存递归

				
			

			

				

					丿灬安之若死
				

				

					03-12
					
					727
					
				

			

		

		

			
				
import os,sys
# 题目1 斐波那契数列
# 从第三项开始 每一项等于前两项的和 求第n项
# 1 1 2 3 5 8 13 21
sys.setrecursionlimit(100000)
#未优化

# 函数装饰
def memo(func):
    cache={}
    def wrap(*args):
        if args not in cache:
     

			
		

	





	

		

			

				
					
用python实现斐波那契数列的5种简单方法

					
热门推荐

				
			

			

				

					xiejiali2020的博客
				

				

					03-29
					
					12万+
					
				

			

		

		

			
				
今天去面试，笔试题中又有出现斐波那契数列这道题，想到经常在面试中遇到这个问题，于是用python写了几个简答的方法，供初学python的小伙伴们参考。

方法一：用for循环逐个打印出数列的值


def fibonacci1(n):
    a,b = 0,1
    for i in range(n):
        a,b =b,a+b
        print a


方法二：用whi...

			
		

	





	

		

			

				
					
闭包函数返回斐波那契数-巧用列表python

				
			

			

				

					qq_60372089的博客
				

				

					11-25
					
					913
					
				

			

		

		

			
				
闭包函数巧用列表生成斐波那契数

			
		

	





	

		

			

				
					
Python中使用装饰器来优化尾递归的示例

				
			

			

				

					09-21
				

			

		

		

			
				
### Python中使用装饰器来优化尾递归的示例  #### 尾递归与递归基础知识  在讨论如何使用Python中的装饰器优化尾递归之前，我们先来回顾一下递归的基本概念及其分类。  **递归**是一种重要的编程技术，指的是函数...

			
		

	





	

		

			

				
					
Python-所有算法在Python中实现用于教育

				
			

			

				

					08-11
				

			

		

		

			
				
3. **装饰器模式**：动态地给一个对象添加一些额外的职责，可以用来修改或增强函数的功能。  4. **策略模式**：定义一系列的算法，将每个算法封装起来，让它们之间可以互相替换，使算法的变化独立于使用它的客户。  ...

			
		

	





	

		

			

				
					
Python-Numba是NumPy感知的Python优化编译器

				
			

			

				

					08-12
				

			

		

		

			
				
不过，也可以通过`@jit(nopython=True)`装饰器指定不使用Python解释器，确保编译器总是能生成有效的机器码。  **4. 并行计算**  Numba提供了简单的接口来启用并行计算，如`@njit(parallel=True)`装饰器。这使得...

			
		

	





	

		

			

				
					
python中用装饰器来优化计算斐波那契数列

				
			

			

				

					用户mycyy
				

				

					08-25
					
					546
					
				

			

		

		

			
				
#定义装饰器，记录计算中间结果防止重复计算
def memoize(f):
    memo = {}
    def helper(x):
        if x not in memo:            
            memo[x] = f(x)
        return memo[x]
    return helper

@memoize
def fib(n):
 ...

			
		

	





	

		

			

				
					
Python装饰器与函数缓存

				
			

			

				

					AC的博客
				

				

					11-11
					
					287
					
				

			

		

		

			
				
Python装饰器与函数缓存

本篇主要关于：
1.为什么要添加函数缓存？
2.怎样实现函数缓存优美？ 以下代码主要为计算斐波拉契数列某一位的数字提供的三种方法，容易看出添加了缓存后极大提升了计算的速度。 针对优美，装饰器实现一体现在不改变原函数的实现，二逻辑清晰，容易理解。

import time


def decorator(f):
    cache = {}
    def wrapper(*args, **kwargs):
        if args in cache.keys():
  

			
		

	





	

		

			

				
					
【python】使用装饰器，斐波那契数列，走楼梯问题

				
			

			

				

					qq_38065133的博客
				

				

					09-08
					
					714
					
				

			

		

		

			
				









图1.jpg

因为每次只能走1，2，3阶，所以，当一共5级台阶时，可以看成在走了4阶基础上再跨1阶 + 走了3阶基础上再跨2阶 + 走了2阶基础上再跨3阶。

因此，对于n阶台阶，可以看成走了n-1阶基础上再跨1阶 + 走了n-2阶基础上再跨2阶 + 走了n-3阶基础上再跨3阶。
即：f(n): f(n-1) + f(n-2) + f(n-3)





def memo(fu...

			
		

	





	

		

			

				
					
给斐波那契函数加个缓存

				
			

			

				

					lenozhi
				

				

					03-10
					
					253
					
				

			

		

		

			
				
算兔子：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

[code="java"]import java.util.HashMap;

public class a{
    private static HashMap map = new HashMap();
    
	public stat...

			
		

	





	

		

			

				
					
Python之斐波那契

				
			

			

				

					weixin_45659364的博客
				

				

					01-18
					
					2633
					
				

			

		

		

			
				
文章目录前言一、什么是斐波那契数列？二、斐波那契数列的实现1.迭代实现2.递归实现总结

前言
本次讲解如何用Python中的递归和迭代来实现斐波那契数列。斐波那契数列的代码可谓是基本要求，无论是JAVA还是Python，几乎都是用斐波那契数列来讲解递归的。

提示：以下是本篇文章正文内容，下面案例可供参考
一、什么是斐波那契数列？
斐波那契数列：0，1，1，2，3，5，8，13，21，34…，这个数列从第3项开始，每一项都等于前两项之和
二、斐波那契数列的实现
1.迭代实现
def fab(n):
 ..

			
		

	





	

		

			

				
					
python实现斐波拉契数列函数

				
			

			

				

					weixin_44943281的博客
				

				

					08-22
					
					3862
					
				

			

		

		

			
				
简单介绍一下：斐波拉契数列
	斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：0、1、1、2、3、5、8、13、21、34、……在数学上，斐波那契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 3，n ∈ N*）在现代物理、准晶体结构、化学等领域，斐波纳契数列都有直接的应用，为此，美国

			
		

	





	

		

			

				
					
python设计模式之装饰器模式

				
			

			

				

					weixin_42317175的博客
				

				

					08-06
					
					119
					
				

			

		

		

			
				
装饰器模式是给函数加上了其他的功能，下面代码实现斐波那契函数　使用装饰器计算运行时间：

import time
from functools import wraps
class ProfilingDecorator(object):

 def __init__(self,f):
 print("Profiling decorator initiated")
 self.f ...

			
		

	





	

		

			

				
					
用Python实现斐波那契（Fibonacci）函数

				
			

			

				

					ncafei的博客
				

				

					01-07
					
					2万+
					
				

			

		

		

			
				
Fibonacci斐波那契数列，很简单，就是一个递归嘛，学任何编程语言可能都会做一下这个。
最近在玩Python，在粗略的看了一下Learning Python和Core Python之后，偶然发现网上有个帖子Python程序员的进化写的很有意思。于是打算仿照一篇，那篇帖子用了十余种方法完成一个阶乘函数，我在这里会用九种不同的风格写出一个Fibonacci函数。

要求很简单，输入n，输出第

			
		

	





	

		

			

				
					
python装饰器修改函数

				
			

			

				

					07-24
				

			

		

		

			
				
Python中的装饰器是一种非常强大的工具，它可以让我们在不改变原函数功能的基础上添加额外的功能或更改其行为。简单来说，装饰器本质上就是一个返回函数的高阶函数。通过将装饰器应用于函数，我们可以动态地修改该...

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 1

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值