Python递归及math.filter()的使用

最新推荐文章于 2024-05-30 09:58:03 发布

哎一入江湖岁月催

最新推荐文章于 2024-05-30 09:58:03 发布

阅读量926

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 文章标签： Python 递归 filter函数

本文链接：https://blog.youkuaiyun.com/qq_26816591/article/details/88533427

Python 专栏收录该内容

57 篇文章

订阅专栏

本文深入探讨了Python中函数的灵活使用，包括递归、阶乘计算、斐波那契数列生成及平方数筛选等数学算法实现。通过实例展示了函数作为参数和返回值的应用，介绍了filter函数在数据筛选中的高效用法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

def f1(n):
    print(n * n)
    return n * n


def f2(a, b):
    return f1(a) * f1(b)


print(f2(3, 6))


# 遍历 计算  阶乘
def f3(n):
    sum = 1
    for i in range(1, n + 1):
        sum *= i
    print(sum)


f3(7)


# 递归 求 阶乘
def f4(n):
    if n == 1:
        return 1
    return n * f4(n - 1)


print(f4(7))


# 斐波那契数列

# 0 1 1 2 3 5 8 13 21...

def f5(n):
    if n == 1:
        return 0
    elif n == 2:
        return 1
    elif n > 2:
        return f5(n - 1) + f5(n - 2)


print(f5(5))

要点：

函数名可以作为返回值返回
range(a,b) 范围是a 到b-1
递归时，先考虑封底，比如if n == 1: return 1

import math


# filter(function, iterable)
# function -- 判断函数。 满足该条件就返回该值
# iterable -- 可迭代对象。
def is_sqr(x):  # 判断是否是整数
    return math.sqrt(x) % 1 == 0  # 开根号后

# 打印1-100之间的平方数
tmplist = filter(is_sqr, range(1, 101))
newlist = list(tmplist)
print(newlist)

# 函数名可以作为参数传入
# 函数名可以作为返回值

要点：

filter(function, iterable) function -- 判断函数。 满足该条件就返回该值 iterable -- 可迭代对象。

整数判断逻辑：开根号能整除1就是平方数
函数名可以作为参数传入，也可以作为返回值