图解算法学习笔记(三):递归

xiaoxiao2025-08-06  30

本章内容:

    学习递归;如何将问题分解成基线条件和递归条件。     1) 每个递归函数都有两部分:基线条件(base case)和递归条件(recursive base)。例如:打印3...2...1

def countdown(i):     print(i)     if i <= 0:         return     else:         countdown(i-1)

     2) 调用栈(call stack):调用另一个函数时,当前函数暂停并处于未完成状态。     3)小结:     递归指的是调用自己的函数;     每个递归函数都有两个条件:基线条件和递归条件。     栈有两种操作:压入和弹出。     所有函数调用都进入调用栈。     调用栈可能很长,这将占用大量的内存。

递归调用计算7的阶乘:

def fact(x): if x == 1: return x else: return x*fact(x-1) print(fact(7))

 

吃灰的收藏夹 认证博客专家 自动驾驶 3D目标检测 3D目标追踪 自动驾驶幼儿园小班,感谢关注… 目前参与过的项目: 1.基于激光雷达点云的3D目标检测:https://blog.csdn.net/cg129054036/article/details/105372783 2.3D多目标追踪:https://blog.csdn.net/cg129054036/article/details/103567265 3.基于IMU与GPS数据融合的自车定位:https://blog.csdn.net/cg129054036/article/details/109964103
转载请注明原文地址: https://www.6miu.com/read-5034395.html

最新回复(0)