Python函式式程式設計

2021-09-17 18:24:49 字數 2862 閱讀 5383

題目:利用map和reduce編寫乙個str2float函式,把字串』123.456』轉換成浮點數123.456

from functools import reduce

def str2float(s):

n = 0

for i in s:

if i == '.':

break

n = n+1

s = s[:n] + s[n+1:]

digits =

def fn(x, y):

return x*10+y

def s2n(s):

return digits[s]

return reduce(fn, map(s2n, s))/10**n

##測試:

print('str2float(\'123.456\') =', str2float('123.456'))

if abs(str2float('123.456') - 123.456) < 0.00001:

print('測試成功!')

else:

print('測試失敗!')

##執行結果:

str2float('123.456') = 123.456

測試成功!

用filter求素數——

計算素數的乙個方法是埃氏篩法,它的演算法理解起來非常簡單:

用python來實現這個演算法,可以先構造乙個從3開始的奇數序列

def _odd_iter():  #注意這是乙個生成器,並且是乙個無限序列

n = 1

while true:

n = n + 2

yield n

然後定義乙個篩選函式:

def _not_divisible(n):

return lambda x: x % n > 0

lambda語法
def primes():

yield 2

it = _odd_iter() # 初始序列

while true:

n = next(it) # 返回序列的第乙個數

yield n

it = filter(_not_divisible(n), it) # 構造新序列

這個生成器先返回第乙個素數2,然後,利用filter()不斷產生篩選後的新的序列。

由於primes()也是乙個無限序列,所以呼叫時需要設定乙個退出迴圈的條件:

# 列印1000以內的素數:

for n in primes():

if n < 1000:

print(n)

else:

break

注意到iterator是惰性計算的序列,所以我們可以用python表示「全體自然數」,「全體素數」這樣的序列,而**非常簡潔。

題目:回數是指從左向右讀和從右向左讀都是一樣的數,例如12321,909。請利用filter()篩選出回數

def is_palindrome(n):

s = str(n)

return s == s[::-1] #將s倒序輸出

# 測試:

output = filter(is_palindrome, range(1, 1000))

print('1~1000:', list(output))

if list(filter(is_palindrome, range(1, 200))) == [1, 2, 3, 4, 5, 6, 7, 8, 9, 11, 22, 33, 44, 55, 66, 77, 88, 99, 101, 111, 121, 131, 141, 151, 161, 171, 181, 191]:

print('測試成功!')

else:

print('測試失敗!')

題目:利用閉包返回乙個計數器函式,每次呼叫它返回遞增整數

## 方法一:

def createcounter():

n = 0

def counter():

nonlocal n # 宣告為nonlocal

n += 1

return n

return counter

##方法二:

def createcounter():

l = [0]

def counter():

l[0] += 1 # list為全域性變數,無需宣告

return l[0]

return counter

# 測試:

countera = createcounter()

print(countera(), countera(), countera(), countera(), countera()) # 1 2 3 4 5

counterb = createcounter()

if [counterb(), counterb(), counterb(), counterb()] == [1, 2, 3, 4]:

print('測試通過!')

else:

print('測試失敗!')

小結:

乙個函式可以返回乙個計算結果,也可以返回乙個函式。

返回乙個函式時,牢記該函式並未執行,返回函式中不要引用任何可能會變化的變數。

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

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

Python函式式程式設計

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

python函式式程式設計

一 lambda 主要用來自定義行內函式 二 map 首先定義乙個函式,再用map 命令將函式逐一應用到map列表中的每個元素,最後返回乙個陣列 例如 map lambda x,y x y,a,b 表明將a,b兩個列表的元素對應相乘,把結果返回到新列表。三 reduce 用於遞迴運算 例如 redu...