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

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、栈的两种操作：压入和弹出，所有函数的调用都进入调用栈。