Python递归函数特点及原理解析
作者：天宇轩-王 发布时间：2023-12-02 19:40:40
标签：Python,递归,函数
1 递归函数的特点
特点
一个函数 内部 调用自己
函数内部可以调用其他函数，当然在函数内部也可以调用自己
代码特点
函数内部的 代码 是相同的，只是针对 参数 不同，处理的结果不同
当 参数满足一个条件 时，函数不再执行
这个非常重要，通常被称为递归的出口，否则 会出现死循环！
示例代码
def sum_numbers(num):
print(num)
# 递归的出口很重要，否则会出现死循环
if num == 1:
return
sum_numbers(num - 1)
sum_numbers(3)
2 递归案例 —— 计算数字累加
需求
定义一个函数 sum_numbers
能够接收一个 num 的整数参数
计算 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))
#
# 练习
# 创建一个函数，用来检查一个任意的字符串是否是回文字符串，如果是返回True，否则返回False
# 回文字符串，字符串从前往后念和从后往前念是一样的
# abcba
# abcdefgfedcba
# 先检查第一个字符和最后一个字符是否一致，如果不一致则不是回文字符串
# 如果一致，则看剩余的部分是否是回文字符串
# 检查 abcdefgfedcba 是不是回文
# 检查 bcdefgfedcb 是不是回文
# 检查 cdefgfedc 是不是回文
# 检查 defgfed 是不是回文
# 检查 efgfe 是不是回文
# 检查 fgf 是不是回文
# 检查 g 是不是回文
def hui_wen(s):
'''
该函数用来检查指定的字符串是否回文字符串，如果是返回True，否则返回False
参数：
s：就是要检查的字符串
'''
# 基线条件
if len(s) < 2:
# 字符串的长度小于2，则字符串一定是回文
return True
elif s[0] != s[-1]:
# 第一个字符和最后一个字符不相等，不是回文字符串
return False
# 递归条件
return hui_wen(s[1:-1])
print(hui_wen('abcdefgfedcba'))
来源：https://www.cnblogs.com/dalianpai/p/12169206.html
0
投稿猜你喜欢
1.安装数据库1)yum -y install mysql-server（简单）yum命令自动从网上寻找mysql服务资源，下载至本地并完成- <％@ Language=VBScript ％><HTML><HEAD>
- 原始数据的DF：此时，我要选择列名isInfected为“手足口病”的样本行：总结：选择DataFrame里面某一列等于某个值的所有行，用一
- Seriesseries是一种一维的数组型对象，它包含了一个值序列和一个数据标签import pandas as pdimport nump
- 1.1 方法归纳使用 + 直接将多列合并为一列（合并列较少）；使用pandas.Series.str.cat方法，将多列合并为一列（合并列较
- 本文为大家讲解了pytorch实现CNN卷积神经网络，供大家参考，具体内容如下我对卷积神经网络的一些认识卷积神经网络是时下最为流行的一种深度
- 0.目录1.前言2.安装python3.使用pip下载、安装包3.1 安装Scrapy3.2 安装PyQt3.3 同时安装多个包3.4 pi
- 安装 SQL2000 时，系统经常会提示：操作被挂起，要求重新启动计算机，如图1: 图1重新启动后，再次安装时问题仍然存在。解决办
- 有时在我们注册账户、登陆系统时，当所有验证通过方可提交 这就需要Jquery来实现表单验证，今天分享给小伙伴们一段基于Jquery实现表单验
- 第一种：ROW_NUMBER() OVER()方式select * from ( select *, ROW_NUMBER() OVER(O
- 在网上游荡，看着别人的精彩主页难免心里痒痒的，但自己精心布置的家（个人主页），如果在不同的浏览器中呈现
- 最近几天从网上找了几个asp.net的登录案例想要研究研究代码，结果在用Sql Server2005附加数据库文件时弹出错误信息：看到网友回
- 文件操作我们可以使用python来操作文件，比如读取文件内容、写入新的内容等，因为任何计算机文件的本质都是一些有不同后缀的字符组成的。pyt
- 前言今天给大家带来的是Vue 3 中的极致防抖/节流（含常见方式防抖/节流）这篇文章，文章中不仅会讲述原来使用的防抖或节流方式，还会带来新的
- 一、Celery介绍和基本使用 Celery 是一个 基于python开发的分布式异步消息任务队列，通过它可以轻松的实现任务的异步处理， 如
- 一、环境准备1.CentOS配置最好是用新克隆的虚拟机 ，虚拟机内存设置大一点（我设置的4G），配置网络，主机名，关闭防火墙，关闭selin
- 希尔排序希尔排序是一个叫希尔的数学家提出的一种优化版本的插入排序。首先取一个整数d1=n//2，将元素分为d1个组，每组相邻元素之间的距离为
- 虽然ting88没有注册的用户不能下载歌曲,但搞定它也非难事啊:)进入www.ting88.com的网站,把歌手专辑页面的URL复制到文本框
- 1.简单检索数据博客内容中student表为：1.1.检索单个列select + 列名 + from + 表名1.2.检索多个列select
- 分页功能在每个网站都是必要的，对于分页来说，其实就是根据用户的输入计算出应该显示在页面上的数据在数据库表中的起始位置。确定分页需求：1. 每
