Python中递归的知识点整理

本篇内容主要讲解"Python中递归的知识点整理"，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习"Python中递归的知识点整理"吧!

递归是一种解决问题的方法

递归的核心：将问题分解为规模更小的相同问题，并持续的分解，直到问题小到可以用非常简单的方式解决

• 递归的方向："将问题分解为规模更小的相同问题"

• 递归结束条件"直到问题小到可以用非常简单的方式解决"

递归的特征：在算法流程中调用自己

问题描述：给定一个列表，返回所有的数的和

不利用for while循环，要利用递归，则需要将问题分解成规模越来越小的方向。

• 列表的求和本质上就是两个数的加法，故将列表规模的求和问题分解成两个固定操作数的叠加
  

通过例子还可以得出一个结论：

• "余数的和"--就是递归调用的地方，规模越来越小

• 最后只剩下一个数的时候，就是递归的结束条件，直接返回这个数

递归其实就是用另一种方式实现了循环，在分析的时候直接就可以把递归调用的地方看成循环，在debug时，程序流程和循环无异

数列求和算法中的递归："更短数列求和问题"

递归三定律：

• 必须要有一个基本结束条件（递归到只剩一个最小问题）

• 递归必须要改变状态向基本结束条件演进（减小问题规模）

• 递归算法必须调用自身（解决减小了规模的相同问题）

到此，相信大家对"Python中递归的知识点整理"有了更深的了解，不妨来实际操作一番吧！这里是网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！