VB.net 2010 视频教程 VB.net 2010 视频教程 python基础视频教程
SQL Server 2008 视频教程 c#入门经典教程 Visual Basic从门到精通视频教程
当前位置:
首页 > temp > python入门教程 >
  • Python 函数递归教程

1.什么是函数递归

函数的嵌套调用:一个函数里面又写了一个函数。

函数的递归调用:他是一种特殊的嵌套调用,他也是在函数里面调用函数,但是他在函数体内调用的函数时他自己本身。

如果递归函数不断的在函数体内调用函数自己本身,如果我们不给终止条件来结束程序运行的话,程序就会进入死循环,那这个时候程序运行将会报错,因此我们应该给递归函数一个明确的结束条件。

def foo():
    print('from foo')
    foo()

foo()  # 此时程序会进入死循环

2.直接调用

直接调用指的是:直接在函数内部调用函数自身。

1.利用传参的方式来计算n个人后的第n个人的年龄
2.用到变量作用域的知识点(global、可变数据类型、)

ls = [16]
def func(n):
    if n == 0:
        return ls[0]
    res = func(n-1)+2
    return res
print(func(5))

3.间接调用

间接调用指的是:不在原函数体内调用函数自身,而是通过其他的方法间接调用函数自身。

def name():
    print('hello,xichen')
    age(20)


def age(n):
    print('my name is ',n)
    name()
    
print(name())
print(age(20))

4.递归需要注意

  • 递:一层一层的递归调用,每一次进行下一次的递归的时候问题的规模都必须是在减小的

  • 归:必须要又一个明确的结束条件,在满足该条件开始一层一层回溯。

在不断的重复过程之后,可以得到一个最终的结果

列题
给定一个只包括 '(',')','{','}','[',']' 的字符串,判断字符串是否有效。

有效字符串需满足:左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。注意空字符串可被认为是有效字符串。

示例 1: 示例 2: 示例 3: 示例 4: 示例 5:

输入: "()" 输入: "()[]{} 输入: "(]" 输入: "([)]" 输入: "{[]}"

输出: true "输出: true 输出: false 输出: false 输出: True'''

# Python学习交流QQ群:153708845
def isValid(s: str) -> bool:
    print(s)
    # s = ''
    if not s:  # 判断s是否为空
        return True

    if s.find('[]') != -1 or s.find('{}') != -1 or s.find('()') != -1:  # 证明s里面有 ()/[]/{}
        if '{}' in s:
            s = s.replace('{}', '')
        if '[]' in s:
            s = s.replace('[]', '')
        if '()' in s:
            s = s.replace('()', '')
        if s == '':  # s = '[]'
            return True

        res = isValid(s)
        print('res:',res)
        if not res:
            return False
    else:
        return False
    return True
res = isValid(s)
print(res)
 
出处:https://www.cnblogs.com/djdjdj123/p/17031009.html


相关教程