欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

python中尾遞歸用法實例詳解

 更新時間:2015年04月28日 10:23:39   作者:feiwen  
這篇文章主要介紹了python中尾遞歸用法,較為詳細的分析了尾遞歸原理與相關使用技巧,非常具有實用價值,需要的朋友可以參考下

本文實例講述了python中尾遞歸用法。分享給大家供大家參考。具體分析如下:

如果一個函數(shù)中所有遞歸形式的調(diào)用都出現(xiàn)在函數(shù)的末尾,我們稱這個遞歸函數(shù)是尾遞歸的。當遞歸調(diào)用是整個函數(shù)體中最后執(zhí)行的語句且它的返回值不屬于表達式的一部分時,這個遞歸調(diào)用就是尾遞歸。尾遞歸函數(shù)的特點是在回歸過程中不用做任何操作,這個特性很重要,因為大多數(shù)現(xiàn)代的編譯器會利用這種特點自動生成優(yōu)化的代碼。

原理:

當編譯器檢測到一個函數(shù)調(diào)用是尾遞歸的時候,它就覆蓋當前的活躍記錄而不是在棧中去創(chuàng)建一個新的。編譯器可以做到這點,因為遞歸調(diào)用是當前活躍期內(nèi)最后一條待執(zhí)行的語句,于是當這個調(diào)用返回時棧幀中并沒有其他事情可做,因此也就沒有保存棧幀的必要了。通過覆蓋當前的棧幀而不是在其之上重新添加一個,這樣所使用的棧空間就大大縮減了,這使得實際的運行效率會變得更高。因此,只要有可能我們就需要將遞歸函數(shù)寫成尾遞歸的形式.

代碼:

# This program shows off a python decorator(
# which implements tail call optimization. It
# does this by throwing an exception if it is
# it's own grandparent, and catching such
# exceptions to recall the stack.
import sys
class TailRecurseException:
 def __init__(self, args, kwargs):
  self.args = args
  self.kwargs = kwargs
def tail_call_optimized(g):
 """
 This function decorates a function with tail call
 optimization. It does this by throwing an exception
 if it is it's own grandparent, and catching such
 exceptions to fake the tail call optimization.
 This function fails if the decorated
 function recurses in a non-tail context.
 """
 def func(*args, **kwargs):
  f = sys._getframe()
  if f.f_back and f.f_back.f_back and f.f_back.f_back.f_code == f.f_code:
   raise TailRecurseException(args, kwargs)
  else:
   while 1:
    try:
     return g(*args, **kwargs)
    except TailRecurseException, e:
     args = e.args
     kwargs = e.kwargs
 func.__doc__ = g.__doc__
 return func
@tail_call_optimized
def factorial(n, acc=1):
 "calculate a factorial"
 if n == 0:
  return acc
 return factorial(n-1, n*acc)
print factorial(10000)
# prints a big, big number,
# but doesn't hit the recursion limit.
@tail_call_optimized
def fib(i, current = 0, next = 1):
 if i == 0:
  return current
 else:
  return fib(i - 1, next, current + next)
print fib(10000)
# also prints a big number,
# but doesn't hit the recursion limit.

希望本文所述對大家的Python程序設計有所幫助。

相關文章

  • matlab中實現(xiàn)矩陣刪除一行或一列的方法

    matlab中實現(xiàn)矩陣刪除一行或一列的方法

    下面小編就為大家分享一篇matlab中實現(xiàn)矩陣刪除一行或一列的方法,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2018-04-04
  • python備份文件的腳本

    python備份文件的腳本

    作用:將目錄備份到其他路徑。
    2008-08-08
  • pytorch + visdom 處理簡單分類問題的示例

    pytorch + visdom 處理簡單分類問題的示例

    這篇文章主要介紹了pytorch + visdom 處理簡單分類問題的示例,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2018-06-06
  • Python一行代碼實現(xiàn)ChatGPT接入微信機器人

    Python一行代碼實現(xiàn)ChatGPT接入微信機器人

    這篇文章主要為大家介紹了Python一行代碼實現(xiàn)ChatGPT接入微信機器人示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2023-03-03
  • Python一行代碼快速實現(xiàn)程序進度條示例

    Python一行代碼快速實現(xiàn)程序進度條示例

    這篇文章主要為大家介紹了Python一行代碼快速實現(xiàn)程序進度條示例詳解,有需要的朋友可以借鑒參考下,希望能夠有所幫助,祝大家多多進步,早日升職加薪
    2023-03-03
  • Python-openCV開運算實例

    Python-openCV開運算實例

    這篇文章主要介紹了Python-openCV開運算實例,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2020-07-07
  • python?字符串模糊匹配Fuzzywuzzy的實現(xiàn)

    python?字符串模糊匹配Fuzzywuzzy的實現(xiàn)

    本文主要介紹了python?字符串模糊匹配Fuzzywuzzy的實現(xiàn),文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2022-07-07
  • 在ipython notebook中使用argparse方式

    在ipython notebook中使用argparse方式

    這篇文章主要介紹了在ipython notebook中使用argparse方式,具有很好的參考價值,希望對大家有所幫助。一起跟隨小編過來看看吧
    2020-04-04
  • python中numpy.dot()計算矩陣相乘

    python中numpy.dot()計算矩陣相乘

    本文主要介紹了python中numpy.dot()計算矩陣相乘,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2023-07-07
  • 用TensorFlow實現(xiàn)多類支持向量機的示例代碼

    用TensorFlow實現(xiàn)多類支持向量機的示例代碼

    這篇文章主要介紹了用TensorFlow實現(xiàn)多類支持向量機的示例代碼,小編覺得挺不錯的,現(xiàn)在分享給大家,也給大家做個參考。一起跟隨小編過來看看吧
    2018-04-04

最新評論