算法 递归 线条件和递归条件 栈 调用栈 递归调用栈

Sack Overflow:”如果使用循环性能可能更高;如果使用递归,程序更容易理解。如何选择要看什么对你来说最重要。“

一、递归函数必须有 基准条件递归条件
基准条件:负责到达一定条件结束循环
递归条件:负责递归循环

def record(i):
    print(i)
    if i <= 0:
        return   #基准条件,负责结束循环
    else:
        record(i-2)     #递归条件。负责循环
        
record(22)

运算结果:
在这里插入图片描述
二、调用栈
当A函数调用一个函数B时,当前函数A处于未完成状态,当完成B函数的调用和运算,继续函数A的任务。
#栈的调用

def hello(name):    #A函数
    print('hello' + name + '!')
    hello_too(name)     #B函数
    print('it time to say bye!')
    bye()       #C函数
    
def hello_too(name):        #B函数
    print('how are you ' + name + '?')
    
def bye():      #C函数
    print('ok bye!')

name = 'xiaoming'  
hello(name)

运行结果:
在这里插入图片描述

三、递归调用栈
我们做个阶乘函数,用来做举列子:

def jiechang(n):
    if n == 1:
        return 1    #此处return值为阶乘函数的最后一步,不可或缺的1
    else:
        return n * jiechang(n-1)

jiechang(2)
jiechang(3)
jiechang(4)

运行结果:
在这里插入图片描述

四、总结
1、递归函数指的是调用自己的函数,递归函数有两个条件:基线条件、递归条件。
2、栈的两种操作:压入弹出,所有函数的调用都进入调用栈

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Bio Coder

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值