Python3：怎么通過遞歸函數(shù)

函數(shù)的遞歸調(diào)用

公司主營業(yè)務(wù)：成都網(wǎng)站建設(shè)、成都網(wǎng)站制作、移動網(wǎng)站開發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實現(xiàn)互聯(lián)網(wǎng)宣傳，提高企業(yè)的競爭能力。創(chuàng)新互聯(lián)公司是一支青春激揚、勤奮敬業(yè)、活力青春激揚、勤奮敬業(yè)、活力澎湃、和諧高效的團隊。公司秉承以“開放、自由、嚴謹、自律”為核心的企業(yè)文化，感謝他們對我們的高要求，感謝他們從不同領(lǐng)域給我們帶來的挑戰(zhàn)，讓我們激情的團隊有機會用頭腦與智慧不斷的給客戶帶來驚喜。創(chuàng)新互聯(lián)公司推出贊皇免費做網(wǎng)站回饋大家。

遞歸問題是一個說簡單也簡單，說難也有點難理解的問題.我想非常有必要對其做一個總結(jié).

首先理解一下遞歸的定義，遞歸就是直接或間接的調(diào)用自身.而至于什么時候要用到遞歸，遞歸和非遞歸又有那些區(qū)別？又是一個不太容易掌握的問題，更難的是對于遞歸調(diào)用的理解.下面我們就從程序+圖形的角度對遞歸做一個全面的闡述.

我們從常見到的遞歸問題開始:

1 階層函數(shù)

#include iostream

using namespace std;

int factorial(int n)

{

if (n == 0)

{

return 1;

}

else

{

int result = factorial(n-1);

return n * result;

}

}

int main()

{

int x = factorial(3);

cout x endl;

return 0;

}

這是一個遞歸求階層函數(shù)的實現(xiàn)。很多朋友只是知道該這么實現(xiàn)的，也清楚它是通過不斷的遞歸調(diào)用求出的結(jié)果.但他們有些不清楚中間發(fā)生了些什么.下面我們用圖對此做一個清楚的流程:

根據(jù)上面這個圖，大家可以很清楚的看出來這個函數(shù)的執(zhí)行流程。我們的階層函數(shù)factorial被調(diào)用了4次.并且我們可以看出在調(diào)用后面的調(diào)用中，前面的調(diào)用并不退出。他們同時存在內(nèi)存中。可見這是一件很浪費資源的事情。我們該次的參數(shù)是3.如果我們傳遞10000呢。那結(jié)果就可想而知了.肯定是溢出了.就用int型來接收結(jié)果別說10000，100就會產(chǎn)生溢出.即使不溢出我想那肯定也是見很浪費資源的事情.我們可以做一個粗略的估計:每次函數(shù)調(diào)用就單變量所需的內(nèi)存為:兩個int型變量.n和result.在32位機器上占8B.那么10000就需要10001次函數(shù)調(diào)用.共需10001*8/1024 = 78KB.這只是變量所需的內(nèi)存空間.其它的函數(shù)調(diào)用時函數(shù)入口地址等仍也需要占用內(nèi)存空間。可見遞歸調(diào)用產(chǎn)生了一個不小的開銷.

2 斐波那契數(shù)列

int Fib(int n)

{

if (n = 1)

{

return n;

}

else

{

return Fib(n-1) + Fib(n-2);

}

}

這個函數(shù)遞歸與上面的那個有些不同.每次調(diào)用函數(shù)都會引起另外兩次的調(diào)用.最后將結(jié)果逐級返回.

我們可以看出這個遞歸函數(shù)同樣在調(diào)用后買的函數(shù)時，前面的不退出而是在等待后面的結(jié)果，最后求出總結(jié)果。這就是遞歸.

3

#include iostream

using namespace std;

void recursiveFunction1(int num)

{

if (num 5)

{

cout num endl;

recursiveFunction1(num+1);

}

}

void recursiveFunction2(int num)

{

if (num 5)

{

recursiveFunction2(num+1);

cout num endl;

}

}

int main()

{

recursiveFunction1(0);

recursiveFunction2(0);

return 0;

}

運行結(jié)果:

1

2

3

4

4

3

2

1

該程序中有兩個遞歸函數(shù)。傳遞同樣的參數(shù)，但他們的輸出結(jié)果剛好相反。理解這兩個函數(shù)的調(diào)用過程可以很好的幫助我們理解遞歸:

我想能夠把上面三個函數(shù)的遞歸調(diào)用過程理解了，你已經(jīng)把遞歸調(diào)用理解的差不多了.并且從上面的遞歸調(diào)用中我們可以總結(jié)出遞歸的一個規(guī)律：他是逐級的調(diào)用，而在函數(shù)結(jié)束的時候是從最后面往前反序的結(jié)束.這種方式是很占用資源，也很費時的。但是有的時候使用遞歸寫出來的程序很容易理解，很易讀.

為什么使用遞歸:

1 有時候使用遞歸寫出來的程序很容易理解，很易讀.

2 有些問題只有遞歸能夠解決.非遞歸的方法無法實現(xiàn).如:漢諾塔.

遞歸的條件:

并不是說所有的問題都可以使用遞歸解決，他必須的滿足一定的條件。即有一個出口點.也就是說當滿足一定條件時，程序可以結(jié)束，從而完成遞歸調(diào)用，否則就陷入了無限的遞歸調(diào)用之中了.并且這個條件還要是可達到的.

遞歸有哪些優(yōu)點:

易讀，容易理解，代碼一般比較短.

遞歸有哪些缺點:

占用內(nèi)存資源多，費時，效率低下.

因此在我們寫程序的時候不要輕易的使用遞歸，雖然他有他的優(yōu)點，但是我們要在易讀性和空間，效率上多做權(quán)衡.一般情況下我們還是使用非遞歸的方法解決問題.若一個算法非遞歸解法非常難于理解。我們使用遞歸也未嘗不可.如:二叉樹的遍歷算法.非遞歸的算法很難與理解.而相比遞歸算法就容易理解很多.

對于遞歸調(diào)用的問題，我們在前一段時間寫圖形學(xué)程序時，其中有一個四連同填充算法就是使用遞歸的方法。結(jié)果當要填充的圖形稍微大一些時，程序就自動關(guān)閉了.這不是一個人的問題，所有人寫出來的都是這個問題.當時我們給與的解釋就是堆棧溢出。就多次遞歸調(diào)用占用太多的內(nèi)存資源致使堆棧溢出，程序沒有內(nèi)存資源執(zhí)行下去，從而被操作系統(tǒng)強制關(guān)閉了.這是一個真真切切的例子。所以我們在使用遞歸的時候需要權(quán)衡再三.

「Python3基礎(chǔ)」函數(shù)

表示一個功能，函數(shù)定義著是提供功能的人，函數(shù)調(diào)用者是使用功能的人。

print:打印功能，將括號中的內(nèi)容，顯示到終端。

將括號中的內(nèi)容顯示在控制臺.

input：輸入功能，從終端中獲取輸入的信息，存到程序變量當中

作用：將用戶輸入的內(nèi)容賦值給變量

第一個字符必須是字母表中字母或下劃線 _ 。

標識符的其他的部分由字母、數(shù)字和下劃線組成。

標識符對大小寫敏感。

python最具特色的就是使用縮進來表示代碼塊，不需要使用大括號 {} 。

縮進的空格數(shù)是可變的，但是同一個代碼塊的語句必須包含相同的縮進空格數(shù)。實例如下：

python3入門之幾個函數(shù)變化

使用print時，也可以在語句中添加多個表達式，每個表達式用逗 號分隔；在用逗號分隔輸出時，print語句會在每個輸出項后面自動添加一 個空格；

注意：不管時字符串還是其他類型都是轉(zhuǎn)化為字符串進行打印！

python3 定義函數(shù)

Python 有很多有用的內(nèi)置函數(shù)， 但還是不能滿足程序員的需求， 所以需要 自定義函數(shù) 。

如何編寫 自定義函數(shù) ， 需要用到 def語句， 函數(shù)名， 括號及參數(shù)， 冒號， 函數(shù)說明，內(nèi)置縮進編碼模塊，return 語句 ， 其中有一些也可省略不寫，后面會慢慢介紹。

編寫函數(shù)不可或缺的元素， 一定都要寫。函數(shù)名盡量寫得簡單易懂。

一般是對函數(shù)的描述說明。

這是編寫具體的 操作命令 的地方， 如果還未想好如何編寫， 可以使用 pass 來占位，讓程序可以運行起來，防止調(diào)試出錯。

參數(shù)放在最后講， 是因為這里面的東西還是很多的。首先看個例子。

如上的案例都是限制了參數(shù)個數(shù)的， 最多傳三個參數(shù) name/age/city ， 但是如果有一些特例，需要傳多個參數(shù)怎么辦呢。 參數(shù)前面加個 * , 變成 可變參數(shù) 。

那如果想要傳多個包含名稱的參數(shù)，例如a=1，b=2，c=3......，那該怎么寫呢。參數(shù)前面加個 ** , 變成 關(guān)鍵字參數(shù) 。

python3--內(nèi)置函數(shù)

python的常用內(nèi)置函數(shù)

1.abs() 函數(shù)返回數(shù)字的絕對值

abs(-40)=40

2. dict() 函數(shù)用于創(chuàng)建一個字典

dict()

{} ? ? ?#創(chuàng)建一個空字典類似于u={},字典的存取方式一般為key-value

例如u = {"username":"tom", ?"age":18}

3. help() 函數(shù)用于查看函數(shù)或模塊用途的詳細說明

help('math')查看math模塊的用處

a=[1,2,3,4]

help(a)查看列表list幫助信息

4.dir()獲得當前模塊的屬性列表

dir(help)

['__call__', '__class__', '__delattr__', '__dict__', '__dir__', '__doc__', '__eq__', '__format__', '__ge__', '__getattribute__', '__gt__', '__hash__', '__init__', '__le__', '__lt__', '__module__', '__ne__', '__new__', '__reduce__', '__reduce_ex__', '__repr__', '__setattr__', '__sizeof__', '__str__', '__subclasshook__', '__weakref__']

5.min() 方法返回給定參數(shù)的最小值 /參數(shù)可以為序列

a=? min(10,20,30,40)

a

10

6. next() 返回迭代器的下一個項目

it = iter([1, 2, 3, 4, 5])

next(it)

1

next(it)

2

7. id() 函數(shù)用于獲取對象的內(nèi)存地址

a=12

id(a)

1550569552

8.enumerate() 函數(shù)用于將一個可遍歷的數(shù)據(jù)對象(如列表、元組或字符串)組合為一個索引序列，同時列出數(shù)據(jù)和數(shù)據(jù)下標，一般用在 for 循環(huán)當中。

a=["tom","marry","leblan"]

list(enumerate(a))

[(0, 'tom'), (1, 'marry'), (2, 'leblan')]

9. oct() 函數(shù)將一個整數(shù)轉(zhuǎn)換成8進制字符串

oct(15)

'0o17'

oct(10)

'0o12'

10. bin() 返回一個整數(shù) int 或者長整數(shù) long int 的二進制表示

bin(10)

'0b1010'

bin(15)

'0b1111'

11.eval() 函數(shù)用來執(zhí)行一個字符串表達式，并返回表達式的值

eval('2+2')

4

12.int() 函數(shù)用于將一個字符串會數(shù)字轉(zhuǎn)換為整型

int(3)

3

int(3.6)

3

int(3.9)

3

int(4.0)

4

13.open() 函數(shù)用于打開一個文件，創(chuàng)建一個file對象，相關(guān)的方法才可以調(diào)用它進行讀寫

f=open('test.txt')

14.str() 函數(shù)將對象轉(zhuǎn)化為適于人閱讀的形式

str(3)

'3'

15. bool() 函數(shù)用于將給定參數(shù)轉(zhuǎn)換為布爾類型，如果沒有參數(shù)，返回 False

bool()

False

bool(1)

True

bool(10)

True

bool(10.0)

True

16.isinstance() 函數(shù)來判斷一個對象是否是一個已知的類型

a=5

isinstance(a,int)

True

isinstance(a,str)

False

17. sum() 方法對系列進行求和計算

sum([1,2,3],5)

11

sum([1,2,3])

6

18. super() 函數(shù)用于調(diào)用下一個父類(超類)并返回該父類實例的方法。super 是用來解決多重繼承問題的，直接用類名調(diào)用父類方法

class ? User(object):

? def__init__(self):

class Persons(User):

? ? ? ? super(Persons,self).__init__()

19. float() 函數(shù)用于將整數(shù)和字符串轉(zhuǎn)換成浮點數(shù)

float(1)

1.0

float(10)

10.0

20. iter() 函數(shù)用來生成迭代器

a=[1,2,3,4,5,6]

iter(a)

for i in iter(a):

... ? ? ? ? print(i)

...

1

2

3

4

5

6

21.tuple 函數(shù)將列表轉(zhuǎn)換為元組

a=[1,2,3,4,5,6]

tuple(a)

(1, 2, 3, 4, 5, 6)

22.len() 方法返回對象（字符、列表、元組等）長度或項目個數(shù)

s = "playbasketball"

len(s)

14

a=[1,2,3,4,5,6]

len(a)

6

23. property() 函數(shù)的作用是在新式類中返回屬性值

class User(object):

?def __init__(self,name):

? ? ? ? ? self.name = name

def get_name(self):

? ? ? ? ? return self.get_name

@property

?def name(self):

? ? ? ? ?return self_name

24.type() 函數(shù)返回對象的類型

25.list() 方法用于將元組轉(zhuǎn)換為列表

b=(1,2,3,4,5,6)

list(b)

[1, 2, 3, 4, 5, 6]

26.range() 函數(shù)可創(chuàng)建一個整數(shù)列表，一般用在 for 循環(huán)中

range(10)

range(0, 10)

range(10,20)

range(10, 20)

27. getattr() 函數(shù)用于返回一個對象屬性值

class w(object):

... ? ? ? ? ? ? s=5

...

a = w()

getattr(a,'s')

5

28. complex() 函數(shù)用于創(chuàng)建一個復(fù)數(shù)或者轉(zhuǎn)化一個字符串或數(shù)為復(fù)數(shù)。如果第一個參數(shù)為字符串，則不需要指定第二個參數(shù)

complex(1,2)

(1+2j)

complex(1)

(1+0j)

complex("1")

(1+0j)

29.max() 方法返回給定參數(shù)的最大值，參數(shù)可以為序列

b=(1,2,3,4,5,6)

max(b)

6

30. round() 方法返回浮點數(shù)x的四舍五入值

round(10.56)

11

round(10.45)

10

round(10.45,1)

10.4

round(10.56,1)

10.6

round(10.565,2)

10.56

31. delattr 函數(shù)用于刪除屬性

class Num(object):

...? ? a=1

...? ? b=2

...? ? c=3.

.. print1 = Num()

print('a=',print1.a)

a= 1

print('b=',print1.b)

b= 2

print('c=',print1.c)

c= 3

delattr(Num,'b')

print('b=',print1.b)

Traceback (most recent call last):? File "", line 1, inAttributeError: 'Num' object has no attribute 'b'

32. hash() 用于獲取取一個對象（字符串或者數(shù)值等）的哈希值

hash(2)

2

hash("tom")

-1675102375494872622

33. set() 函數(shù)創(chuàng)建一個無序不重復(fù)元素集，可進行關(guān)系測試，刪除重復(fù)數(shù)據(jù)，還可以計算交集、差集、并集等。

a= set("tom")

b = set("marrt")

a,b

({'t', 'm', 'o'}, {'m', 't', 'a', 'r'})

ab#交集

{'t', 'm'}

a|b#并集

{'t', 'm', 'r', 'o', 'a'}

a-b#差集

{'o'}

名稱欄目：python3函數(shù)訓(xùn)練 python3函數(shù)手冊
標題URL：http://chinadenli.net/article24/doopcce.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供自適應(yīng)網(wǎng)站、品牌網(wǎng)站制作、網(wǎng)站建設(shè)、商城網(wǎng)站、電子商務(wù)、軟件開發(fā)

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)