Python零基础学习笔记(三十六)—— 递归

简介: '''递归调用:一个函数,调用了自身,成为递归调用递归函数:一个会调用自身的函数凡是循环能干的事,递归都能干''''''方式:1、写出临界条件2、找这一次和上一次的关系3、假设当前函数已经能用,调用自身计算行一次的结果,再求出本次的结果'''#输入一个数,求 1+2...


'''
递归调用:一个函数,调用了自身,成为递归调用

递归函数:一个会调用自身的函数

凡是循环能干的事,递归都能干
'''

'''
方式:
1、写出临界条件
2、找这一次和上一次的关系
3、假设当前函数已经能用,调用自身计算行一次的结果,再求出本次的结果
'''

#输入一个数,求 1+2+3+……+ n 的和

def sum1(n):
    sum = 0
    for x in range(1, n + 1):
        sum += x
    return sum
res = sum1(10)
print("res =", res)

#递归方法
def sum2(n):
    if n == 1:
        return 1
    else:
        return n + sum2(n - 1)
res1 = sum2(10)
print(res1)

相关文章
|
4天前
|
存储 Python 容器
Python编程基础第二天学习笔记
Python编程的第二天学习是建立在基础概念上的深化和扩展,强调了基本语法、数据类型、控制结构和函数的重要性。通过实践这些概念,可以增强对Python编程语言的理解,并为后续的高级学习打下坚实的基础。继续实践并逐渐探索更复杂的编程任务将有助于巩固和扩展这些基础知识。
23 7
|
1月前
|
存储 索引 Python
Python学习笔记----列表、元组和字典的基础操作
这篇文章是一份Python学习笔记,涵盖了列表、元组和字典的基础操作,包括它们的创建、修改、删除、内置函数和方法等。
Python学习笔记----列表、元组和字典的基础操作
|
23天前
|
算法 Python
python函数递归和生成器
python函数递归和生成器
|
24天前
|
算法 数据挖掘 Python
|
1月前
|
Python
Python学习笔记---函数
这篇文章是一份Python函数学习的笔记,涵盖了使用函数的优势、内置函数的调用、自定义函数的定义、函数参数的不同类型(必须参数、关键字参数、默认参数、可变参数)、有返回值和无返回值的函数、形参和实参、变量作用域、返回函数、递归函数、匿名函数、偏函数以及输入和输出函数等多个函数相关的主题。
|
1月前
|
索引 Python
Python学习笔记----操作字符串
这篇文章是一份Python字符串操作的学习笔记,涵盖了字符串相加、序列相加、字符串长度和字符的查找、统计、分割、连接、替换、去除空白、大小写转换以及判断字符串是否由字母和数字组成等常用方法。
Python学习笔记----操作字符串
|
1月前
|
Python
python学习笔记---流程控制
这篇文章详细介绍了Python中的流程控制,包括选择结构(if、if-else语句、嵌套if语句)和循环语句(while循环、for循环以及for循环与range()函数的使用),以及如何在循环中使用break和continue语句。
python学习笔记---流程控制
|
1月前
|
索引 Python
python学习笔记----必备知识
这篇文章是一份全面的Python学习笔记,涵盖了Python的必备知识,包括语法特点、流程控制、数据类型、运算符、输入输出方法,以及对序列、字符串、正则表达式、函数、面向对象程序设计、模块和包的介绍。
python学习笔记----必备知识
|
23天前
|
数据采集 Java Python
python 递归锁、信号量、事件、线程队列、进程池和线程池、回调函数、定时器
python 递归锁、信号量、事件、线程队列、进程池和线程池、回调函数、定时器
|
2月前
|
缓存 Python
Python中递归错误
【7月更文挑战第17天】
30 8