python雙層遞歸

1. python中遞歸是什麼

所謂遞歸，就是函數循環的調用本身進行運算。

2. Python遞歸

用遞歸

3. 關於python遞歸函數怎樣理解

遞歸的思想主要是能夠重復某些動作，比如簡單的階乘，次方，回溯中的八皇後，數獨，還有漢諾塔，分形。
由於堆棧的機制，一般的遞歸可以保留某些變數在歷史狀態中，比如你提到的return
x
*
power...,
但是某些或許龐大的問題或者是深度過大的問題就需要盡量避免遞歸，因為可能會棧溢出。還有一個問題是～python不支持尾遞歸優化！！！！所以～還是盡量避免遞歸的出現。
def
power(x,
n)
if
n
<
0:
return
1
return
x
*
power(x,
n
-
1)
power(3,
3)
3
*
power(3,
2)
3
*
(3
*
power(3,
1))
3
*
(3
*
(3
*
power(3,
0)))
3
*
(3
*
(3
*
1))
這里n
=
0,
return
1
3
*
(3
*
3)
3
*
9
27
當函數形參n=0的時候，開始回退～直到第一次調用power結束。

4. Python 遞歸函數基例

所謂基例就是不需要遞歸就能求解的，一般來說是問題的最小規模下的解。
例如：斐波那契數列遞歸，f(n) = f(n-1) + f(n-2)，基例是1和2，f(1)和f(2)結果都是1
再比如：漢諾塔遞歸，基例就是1個盤子的情況，只需移動一次，無需遞歸
遞歸必須有基例，否則就是無法退出的遞歸，不能求解。

5. python遞歸演算法經典實例有哪些

程序調用自身的編程技巧稱為遞歸（ recursion）。遞歸做為一種演算法在程序設計語言中廣泛應用。 一個過程或函數在其定義或說明中有直接或間接調用自身的一種方法。

它通常把一個大型復雜的問題層層轉化為一個與原問題相似的規模較小的問題來求解，遞歸策略只需少量的程序就可描述出解題過程所需要的多次重復計算，大大地減少了程序的代碼量。

遞歸的能力在於用有限的語句來定義對象的無限集合。一般來說，遞歸需要有邊界條件、遞歸前進段和遞歸返回段。當邊界條件不滿足時，遞歸前進；當邊界條件滿足時，遞歸返回。

Python

是完全面向對象的語言。函數、模塊、數字、字元串都是對象。並且完全支持繼承、重載、派生、多繼承，有益於增強源代碼的復用性。Python支持重載運算符和動態類型。相對於Lisp這種傳統的函數式編程語言，Python對函數式設計只提供了有限的支持。有兩個標准庫(functools, itertools)提供了Haskell和Standard ML中久經考驗的函數式程序設計工具。

6. python中如何使用遞歸實現這個功能

簡單說，解決以上問題的思路是，循環執行n*n-1,直到n=1時。

如何理解呢?第一點，函數中，調用自身函數的那部分句子，即return n *
recursion(n-1)，把recursion(n-1)想像成另一個獨立的函數，該函數的功能返回n-1的值，如果n的值是1,則返回1，函數運行結束。第二點，直觀的看，可以把return
n * recursion(n-1)看成return n*(n-1)*(n-2)...1。而遞歸函數無非是在指定的條件下做普通的循環而已。

7. python怎麼用遞歸遍歷多層目錄樹

Python實現遞歸遍歷指定文件目錄（startdir），從而找到所有與指定的文件或目錄（target）名相同的文件或目錄的絕對路徑。

scandir.py :
#! /usr/bin/python

# filename : scandir.py

# author : Jesse

# update : 2011/08/15 10:16

import os

def scandir(startdir, target) :

os.chdir(startdir)

for obj in os.listdir(os.curdir) :

if obj == target :

print os.getcwd() + os.sep + obj

if os.path.isdir(obj) :

scandir(obj, target)

os.chdir(os.pardir) #!!!

startdir = raw_input('Please input startdir: ')

target = raw_input('Please input target: ')

scandir(startdir, target)

關於該程序的一點說明：
1. 函數scandir的形參target可以是目錄名也可以是文件名。
2. 函數chdir的作用是切換到指定目錄，該參數必須是有效的且有訪問許可權的相對路徑或絕對路徑。
3. 函數的第五行，使用getcwd函數也是為了取得當前絕對路徑。
4. 加號作為字元串的連接符。os.sep根據你的操作系統給出目錄分隔符，在GNU/Linux和UNIX上它的返回值是'/',在windows上它的返回值是'\\',在Mac OS上是『:』,使用os.sep而不直接使用字元，會提高程序的可移植性。
5. 遞歸調用後，一定不能忘了os.chdir(os.pardir)，返回上層目錄（即父目錄）。

重要：
1. 理解for中的兩個並列的if語句，並列是為了解決目標是文件夾時，該目標文件夾中包含符合要求的文件夾。
2. 如果指定目錄中存在訪問受限的文件或文件夾，該程序會失敗，返回無權訪問信息。
http://blog.chinaunix.net/uid-26137687-id-2183259.html

8. python中的遞歸

你沒有搞懂遞歸是什麼。這個return 1的結果是返回給它的上層遞歸中調用它的那條語句的，即return x*pow(x, n-1)這條語句，當n=0時pow(x, n-1)的值就是1。這條語句本身也是一條返回語句，它繼續將結果返回給上層遞歸的調用者，直到最外層調用者。

9. python遞歸函數

def Sum(m): #函數返回兩個值：遞歸次數，所求的值 if m==1:return 1,m return 1+Sum(m-1)[0],m+Sum(m-1)[1]cishu=Sum(10)[0] print cishu >>> def Sum(m,n=1): ... if m==1:return n,m ... return n,m+Sum(m-1,n+1)[1] >>> print Sum(10)[0] 10 >>> print Sum(5)[0] 5