python 函数

Posted 2021-10-10 钟钟终

求斐波那契数列：

递归代码：

def shulie(n):
    if(n==0):
        return 0
    elif n==1 or n==2:
        return 1;
    else:
        return shulie(n-1)+shulie(n-2)        
x=int(input("请输入一个大于等于3的数："))
k=shulie(x)
print(f"斐波那契额数列第n个值:{k}")

未用递归：

def shulie(n):
    if(n==1 or n==2):
        return 1
    a=1
    b=1
    c=0
    for i in range(1,n-1):
        c=a+b
        a=b
        b=c
    return c

概率公式C(n,m)

def cni(n,m):
    min_=min(m,n-m)
    r=1
    for j in range(0,min_):
        r*=float((n-j)/(min_-j))
    return r
n=int(input("请输入n的值："))
m=int(input("请输入m的值："))
r=cni(n, m)
print(f"概率公式C(n,m)的值:{r}")

生成随机数，筛选素数，filter()函数用法

import math,random
def isPrime(n):
    k=int(math.sqrt(n))+1
    if n<2:
        return False
    for i in range(2,k):
        if n%i==0:
            return False
    return True
date=[random.randint(0, 100) for i in range(50)]
list1=filter(isPrime, date)  
print(list1)
print(list(list1))