Python函式式程式設計簡單示例

2021-08-09 03:08:25 字數 1826 閱讀 9106

思路:1.將相應位置上的數值先求出來,2.利用map計算出數列

def

f(n):

if n == 0:

return

0elif n == 1:

return

1else:

return f(n-2)+f(n-1)

if __name__ == "__main__":

print map(f, range(1,11))

列印結果

[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

思路:1. 先寫出求階乘的函式,2.再用reduce求和

先寫求階乘的函式:

# coding:utf-8

deffactorial

(n):

return reduce(lambda x,y:x*y, range(1,n+1)) # 返回 n*(n-1)*...*2*1

再用reduce求和

def

fact_sum

(n):

# map 將n,n-1,...,2,1的階乘算出來放在乙個列表內

# reduce 將列表內的所有數進行相加

return reduce(lambda x,y:x+y, map(factorial, range(1,n+1)))

將這兩個函式合在一起表示:

#求10!+9!+...+2!+1!

print reduce(lambda x,y:x+y, map(lambda n:reduce(lambda x,y:x*y, range(1,n+1)), range(1,10+1)))

用到函式式程式設計,**量確實精簡了許多。很顯然,這一行**的可讀性很差,所以一般情況下,函式式程式設計需要用得教合理為宜。

思路:1.先寫出算質數的函式,2.用filter方法將符合的質數篩選出來。

求質數:

def

prime

(n):

j = not [n%k for k in range(2,n/2+1) if

not n%k]

# 列表推導,乙個數n對2,3,4...n/2-1,n/2求餘,若能整除,則列表中必有乙個元素0

# 再將列表用bool表示,能整除時列表為true,不能整除時列表為false,

# 取反:not [...] 能整除時列表為false非質數,不能整除時列表為true質數

# 說一下k的範圍為什麼是(2,n/2+1),k實際取值是 2到n/2. 首先是為了節省計算的時間空間,

# n最小能被2整除,所以當k等於n/2時

# n/2+1,n/2+2,...n-1 後面的可以不用再算了,肯定是除不盡的。大家可以用乙個奇數乙個偶數來試試

# 奇數n=15,k取到n/2=7即可,沒錯吧?

# 偶數n=16,k取到n/2=8即可,也沒問題。

return j

使用filter將某個區間符合條件的質數篩選出來

def

is_prime

(a,b):

filter(prime, range(a,b+1)))

一句話表示:

# 求1000-1100之間的質數

print(filter(lambda x:not [x%i for i in range(2,x/2+1) if

not x%i], range(1000,1100+1)))

Python簡單示例 函式使用

1 編寫函式,輸入不確定個數的數字,返回所有數字的和與乘積 不定長位置引數 args用來接收不確定個數的引數 def sum product args s 0 p 1for i in args s i p i return s,p s,p sum product 2 2,3 print s,p 2 ...

函式式程式語言python 函式式程式設計

函式是python內建支援的一種封裝,我們通過把大段 拆成函式,通過一層一層的函式呼叫,就可以把複雜任務分解成簡單的任務,這種分解可以稱之為面向過程的程式設計。函式就是面向過程的程式設計的基本單元。而函式式程式設計 請注意多了乙個 式 字 functional programming,雖然也可以歸結...

Python函式式程式設計

python函式式程式設計的核心思想是 把函式當資料.所以,函式可以用作函式引數,函式返回值,元組或字典成員等 閉包閉包是實現 復用的一種途徑,與類不同的是它基於函式實現.函式與它的環境變數一起就構成了閉包,閉包只有乙個返回值,那就是閉包中的函式 def line conf a,b def line...