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

た入场券 2022-03-09 16:20 141阅读 0赞

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就是平方数
 *  函数名可以作为参数传入，也可以作为返回值

--------------------

发表评论取消回复

表情：

评论列表（有 0 条评论，141人围观）

还没有评论，来说两句吧...

相关阅读

相关递归算法理解：使用Python解析递归函数的执行过程

递归算法是一种解决问题的方法，它通过将大问题分解为更小的相似问题来实现。在Python中，你可以通过定义一个递归函数来理解和执行递归操作。下面是一个简单的递归例子——计算阶

痛定思痛。/ 2025年01月01日 15:42/ 0 赞/ 28 阅读

相关理解递归：Python中常见的递归陷阱

递归是一种编程技术，通过函数自身调用的方式来解决复杂的问题。在Python中，递归可以非常直观地实现，但如果不小心处理不当，也可能会陷入一些陷阱。 1. **无限递归**：

﹏ヽ暗。殇╰゛Y/ 2024年12月24日 17:27/ 0 赞/ 31 阅读

相关理解递归：Python中常见的递归使用误区

递归，简单来说，就是函数调用自身的过程。在Python编程中，递归常常用于解决可以分解为相同子问题的问题。然而，在使用递归时，可能会遇到以下误区： 1. **无限递归**

港控/mmm°/ 2024年12月22日 21:15/ 0 赞/ 40 阅读

相关 Python 递归

一个函数在其定义中调用自身的方法即为递归（ recursion）。构成递归需要满足两个条件，第一个是子问题与父问题存在同样的处理逻辑，第二个就是要有递归出口—化简为非递归

ゝ一世哀愁。/ 2022年10月01日 06:57/ 0 赞/ 218 阅读

相关【Python】字符串的全排列（递归、非递归）

字符串的全排列 > 给定字符串S\[0…N-1\]，设计算法，枚举S的全排列一、递归方式分析思路： > 把s\[0\]固定在位置0上，\[1,n-1\]位置

旧城等待，/ 2022年05月22日 03:11/ 0 赞/ 257 阅读

相关 python 递归之尾递归

递归函数可以方便的处理一些事物，但普通的递归是栈的堆积，如果堆积的过多就占用过多的内存资源，形象的一些递归就是就像是塔一样，从下至上层层叠加，直到，到达python的限制抛出异

桃扇骨/ 2022年05月21日 00:51/ 0 赞/ 351 阅读

相关 python 递归

个人感觉递归其实就是循环的加强版，循环也是做重复的事情，当有一个出口，满足出口的条件，则递归或者循环停止。学习python 的递归主要是通过实例来掌握，斐波列数，N阶乘和汉

- 日理万妓/ 2022年04月16日 05:41/ 0 赞/ 220 阅读

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

def f1(n): print(n n) return n n def f2(a, b):

た入场券/ 2022年03月09日 16:20/ 0 赞/ 142 阅读

相关递归的使用

package com.liaojianya.chapter1; / This program demonstrates the use of re

秒速五厘米/ 2022年01月10日 06:47/ 0 赞/ 243 阅读

相关递归的使用

关于递归，自我理解就是，需要一层一层的去分析，然后倒着写出来就好了 ![1611686-20190611102812465-623624649.png][] 转载于:htt

我就是我/ 2021年11月01日 04:31/ 0 赞/ 316 阅读