Python中递归的知识点整理

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

创新互联建站主要从事网页设计、PC网站建设（电脑版网站建设）、wap网站建设（手机版网站建设）、自适应网站建设、程序开发、网站优化、微网站、小程序设计等，凭借多年来在互联网的打拼，我们在互联网网站建设行业积累了丰富的网站设计、成都网站设计、网站设计、网络营销经验，集策划、开发、设计、营销、管理等多方位专业化运作于一体。

递归 recursion

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

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

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

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

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

 

递归的例子：数列求和

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

常规解法：利用for循环

01

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

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

例如：计算[1，3，5，7，9]

观察例子发现，列表求和具有一个重复的模式，可以将问题归纳为一个公式：

数列的和 = “首数” + “余下数的和”

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

• “余数的和”——就是递归调用的地方，规模越来越小

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

递归解法：

01

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

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

递归小结

递归三定律：

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

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

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

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

网站标题：Python中递归的知识点整理
分享地址：http://mswzjz.cn/article/jphssi.html