python3之递归

1、递归的特点

递归算法是一种直接或间接调用自身算法的过程,在计算机编程中,递归算法对解决一大类问题是十分,它往往使算法的描述简洁而且易于理解。

递归算法解决问题的特点:

(1)递归就是在过程或函数里调用自身

(2)在使用递归策略时,必须有一个明确的递归结束条件,称为递归出口。

(3)递归算法解题通常显得很简洁,但递归算法解题的运行效率较低,所以一般不提倡用递归算法设计程序。

(4)在递归调用的过程中系统为每一层的返回点、局部量等开辟了栈来存储,递归次数过多容易造成栈溢出等。

2、递归的要求

递归算法所体现的“重复”一般有三个要求:

(1)每次调用在规模上都有所缩小(通常是减半)

(2)是相邻两次重复之间有紧密的联系,前一次要为后一次做准备(通常前一次的输出作为后一次的输入)

(3)在问题的规模极小时必须用直接给出解答而不再进行递归调用,因而每次递归调用都是有条件的(以规模位达到直接解答的大小为条件)无条件递归调用将会成为死循环而不能正常结束。

简单的递归函数实例:

def recursion(i):   #定义函数
    print(i)
    if i/2 > 1:   #判断递归条件,退出
        re = recursion(i/2)  #递归函数自身
        print(‘返回值:‘,re)
    print(‘上层递归值:‘,i)
    return i     #返回值

recursion(10)

#运行原理:首先运行函数传参10给函数,打印10,判断条件满足,递归
#函数参数值为(10/2)5,打印i的值5,等递归到1.25时,判断条件不满
#足后,才打印上层递归的值,此时递归的值为1.25,return递归最后一
#层的值1.25,退出最后一层递归,继续一层层退出递归,最后返回最上层
#递归值结束函数。

10
5.0
2.5
1.25
上层递归值: 1.25
返回值: 1.25
上层递归值: 2.5
返回值: 2.5
上层递归值: 5.0
返回值: 5.0
上层递归值: 10

斐波那契数列:就是前两个数的和为后一个数的值(0,1,1,2,3,5,8,13.........)

def foo(arg1,arg2,stop):
    if arg1 == 0:
        print(arg1,arg2)
    arg3 = arg1 + arg2
    print(arg1,arg2,arg3)
    if arg3 < stop:      #判断套件不满足时退出递归
        foo(arg2,arg3,stop)   #递归函数,传送参数arg2,arg3,stop给arg1,arg2,stop

foo(0,1,50)

0 1
0 1 1
1 1 2
1 2 3
2 3 5
3 5 8
5 8 13
8 13 21
13 21 34
21 34 55

利用切片递归方式,查找数据:

def twosplit(sourceDate,findData):
    sp = int(len(sourceDate)/2)  #序列长度
    if sourceDate[0] == findData:
        print(‘找到数据:‘,sourceDate[0])
        return 0
    else:
        if findData in sourceDate[:sp]: #判断在左边
            print(‘数据在左边[%s]‘ %sourceDate[:sp])
            twosplit(sourceDate[:sp],findData)  #递归函数
        elif findData in sourceDate[sp:]: #判断在右边
            print(‘数据在右边[%s]‘ %sourceDate[sp:])
            twosplit(sourceDate[sp:], findData)
        else:
            print(‘找不到数据‘)

if __name__ == ‘__main__‘:
    data = [1,2,‘c‘,3,4,5,6,7,8,17,26,15,14,13,12,11,‘a‘,‘b‘]
    #data = list(range(1000000))
    twosplit(data,‘c‘)

二位数组,顺时针90度数据调换:

a = [[col for col in range(4)] for row in range(4)]
for i in a:print(i)   #打印二维数组
print(‘--------------------‘)
for lf,rig in enumerate(a):  #循环数组,打印数组下标和元素
    for cf in range(lf,len(rig)):  #从下标数组开始循环到列表长度
        tmp = a[cf][lf]      #存储列表元素中的元素
        a[cf][lf] = rig[cf]
        a[lf][cf] = tmp
    print(‘+++++++++++++++++‘)
    for i in a:print(i)

‘‘‘#另一种方法
for i in range(len(a)):
    ai = [a[i][i] for row in range(4)]
    print(ai)
‘‘‘
时间: 2024-10-19 15:21:26

python3之递归的相关文章

Python3基础——递归

递归函数 如果一个函数在内部调用自身本身,这个函数就是递归函数. 递归函数的优点是定义简单,逻辑清晰.理论上,所有的递归函数都可以写成循环的方式,但循环的逻辑不如递归清晰. 使用递归函数需要注意防止栈溢出.在计算机中,函数调用是通过栈(stack)这种数据结构实现的,每当进入一个函数调用,栈就会加一层栈帧,每当函数返回,栈就会减一层栈帧.由于栈的大小不是无限的,所以,递归调用的次数过多,会导致栈溢出.python3默 认递归的深度是100,如果想要更改递归深度,可以导入sys模块,设置递归深度最

Python3 的递归

1.递归的条件: 1.有调用函数自身 2.设置正确的返回条件 2.斐波那契数列的实现 #递归方法,分治思想 def fibonacci(n): if n<1: print("输入有误") return -1 if n==1 or n==2: return 1 else: return fibonacci(n-1)+fibonacci(n-2) #迭代方法 def fibonacci1(n): f1=1 f2=1 if n<1: print("输入有误")

Python3:递归实现输出目录下所有的文件

今天来整理一下os库中方法的使用,如何输出一个目录下的所有文件? 1.首先介绍几个基本的的方法: 1)os.getcwd()  #返回当前工作目录 2)os.listdir()    #返回一个列表,包含当前工作目录下的文件和路径 3)os.path.join(path,*paths) 路径拼接 4)os.path.isfile(path)  判断是不是文件,返回布尔值 2.如何输出所有的文件路径呢?代码: def allfile(basepath): for item in os.listdi

day3-函数,递归,内置函数

day3-函数,递归,内置函数 作者:矮哥 归档:学习笔记 2017/01/28 1.函数是什么? 函数一词来源于数学,但编程中的「函数」概念,与数学中的函数是有很大不同的,具体区别,我们后面会讲,编程中的函数在英文中也有很多不同的叫法.在BASIC中叫做subroutine(子过程或子程序),在Pascal中叫做procedure(过程)和function,在C中只有function,在Java里面叫做method. 定义: 函数是指将一组语句的集合通过一个名字(函数名)封装起来,要想执行这个

Python-函数的递归调用

递归调用顾名思义即在函数内部调用函数(自己调用自己),通常用它来计算阶乘,累加等 注意: - 必须有最后的默认结果 if n ==0,(不能一直调用自己,如果没有可能会造成死循环) - 递归参数必须向默认的结果收敛 func(n-1) 例子1:计算5的阶乘 #!/usr/bin/env python def func(n): if n == 0: return 1 else: return n * func(n-1) print func(5) 例子2:计算1到100的和 #!/usr/bin/

python学习之函数(四)--递归

1.什么是递归:递归比迭代高级: 在递归函数中调用自己,如下,会陷入死循环: def recursion(): return recursion()小知识:python3的递归层深是100层,可以更改递归层深import syssys.setrecursionlimit(10000) 用非递归方式实现阶乘: def factorail(n): result = n for i in range(1,n): result *= i return resultprint (factorail(5))

PYTHON_DAY_05

目录 一.匿名函数 (lambda()) 二.内置函数 (map().filter().reduce().zip().sorted()) 三.yield关键字的另外一种用法 四.递归调用 五.正则表达式 re模块 六.模块与包 一.匿名函数(lambda) 1.当传入函数时,有些时候不需要显示的定义函数,直接传入匿名函数更方便 2.匿名函数提供了有限支持,以map()为例,计算f(x)=x2时,除了定义一个f(x),还可以直接传入匿名函数: >>> map(lambda x: x*x ,

Python 第二天

lambda表达式:lambda 参数:表达式 为什么要用lambda:1.省去函数的定义过程:2抽象且被调用次数少:3增强可读性 内建函数:filter(过滤).map(筛选) filter(None,[]):过滤[]中的非真值 filter(函数名,[]):按函数方法过滤[] map用法与filter类似 递归:调用自己:有结束条件 Python2的递归深度为1000左右,Python3的递归深度为1000000左右 字典:{key,value}或dict(key=value)

Head First Python(初识Python)

使用IDLE来帮助学习Python Python程序员通常把内置函数称为BIF,print() BIF的作用是吧消息显示到标准输出(通常是屏幕) 1 print("You can experiment with code within IDEL's shell Coool, eh?") 2 if 43>42 3 print("Don't panic!") Python要求代码快缩进.** 有效地使用IDEL TAB完成:自动完成语句 回退代码语句:Win/Li