美文网首页
函数的递归

函数的递归

作者: GaoYuan117 | 来源:发表于2020-02-26 21:35 被阅读0次

    函数调用自身的 编程技巧 称为递归

    1.1 递归函数的特点

    特点

    • 一个函数 内部 调用自己
      • 函数内部可以调用其他函数,当然在函数内部也可以调用自己

    代码特点

    1. 函数内部的 代码 是相同的,只是针对 参数 不同,处理的结果不同
    2. 参数满足一个条件 时,函数不再执行
      • 这个非常重要,通常被称为递归的出口,否则 会出现死循环

    示例代码

    def sum_numbers(num):
    
        print(num)
        
        # 递归的出口很重要,否则会出现死循环
        if num == 1:
            return
    
        sum_numbers(num - 1)
        
    sum_numbers(3)
    
    
    递归调用示意图.png

    1.2 递归案例 —— 计算数字累加

    需求

    1. 定义一个函数 sum_numbers
    2. 能够接收一个 num 的整数参数
    3. 计算 1 + 2 + ... num 的结果
    def sum_numbers(num):
    
        if num == 1:
            return 1
        
        # 假设 sum_numbers 能够完成 num - 1 的累加
        temp = sum_numbers(num - 1)
    
        # 函数内部的核心算法就是 两个数字的相加
        return num + temp
    
    print(sum_numbers(2))
    
    
    递归调用示意图I.png

    提示:递归是一个 编程技巧,初次接触递归会感觉有些吃力!在处理 不确定的循环条件时,格外的有用,例如:遍历整个文件目录的结构

    相关文章

      网友评论

          本文标题:函数的递归

          本文链接:https://www.haomeiwen.com/subject/vjfgchtx.html