python实现实例_经典Python案例实现

一、

二、

三、

四、

五、函数篇

5.1 计算圆的面积

from math import pi as PI

def CircleArea(r):

if isinstance(r,(int,float)) and r > 0: #确保接收的参数为大于0的数字

return PI * r * r

else:

return("You must give me an interger or float as radius.")

print(CircleArea(3))

5.2 返回实数中大于平均值的实数

编写函数，接收任意多个实数，返回一个元组，其中第一个元素为所有参数的平均值，其他元素为大于平均数的实数

def demo(*para): #参数传递的序列解包

avg = sum(para) / len(para)

g = [i for i in para if i > avg]

return (avg,) + tuple(g)

print(demo(1,2,3,4,5))

5.3 求字符串中字母（数字、符号）数目

def demo(s):

result = [0,0]

for ch in s:

if 'a' <= ch <= 'z':

result[1]+=1

elif 'A' <= ch <= 'Z':

result[0]+=1

return result

print(demo('aaaaCCCBSFSSaaafdg'))

5.4 接受列表按一定规则排序

编写函数，接收包含20个整数的列表 \(lst\) 和一个整数\(k\) 作为参数，返回新列表。

处理规则为：将列表 \(lst\) 中下标\(k\) 之前的元素逆序，将下标为\(k\) 和 \(k\) 之后的元素逆序，最后将整个列表逆序

def demo(lst,k):

x = lst[:]

x[:k] = reversed(x[:k])

x[k:] = reversed(x[k:])

x.reverse()

return x

lst = list(range(1,21))

print(demo(lst,5))

5.5 python快速求解多项式的值

给定 x, 计算多项式

\[p_n(x) = a_nx^n + a_{n-1}x^{n-1}+···+a_1x + a_0

\]

直接表达

def p_n(x,a_n:list):

ans = 0

for i in range(len(a_n)):

ans += x**i*a_n[i]

return ans

%%time

ans1 = 0

for i in range(1000):

ans1 += p_n(2,[i for i in range(200)])

Wall time: 116 ms

其中 \(a_kx^k\) 需要进行k次乘法，所以很复杂。

使用Python实现秦九韶算法快速计算多项式的值

def Horner(x,a_n:list):

n = len(a_n)-1

def b_n(x,i):

if i == n: return a_n[i] # b_n = a_n

return a_n[i]+ b_n(x,i+1)*x # b_{n-1} = a_{n-1} + b_n*x

return b_n(x,0)