乐趣区

关于python:Python学习笔记递归函数

什么叫递归函数?
如果在一个函数的函数体调用了该函数自身,这个函数就称为递归函数。

递归的组成部分
递归函数中须要有递归调用和递归终止条件

递归的调用过程
每递归调用一次函数,都会在栈内调配一个栈帧
每执行完一次函数,都会开释相应的空间
递归的优缺点
毛病:占用内存多,效率低下
长处:思路和代码简略
实例 1: 求阶乘

# 阶乘
def fac(n):
    if n == 1:
        return 1
    else:
        return n*fac(n-1)

print(fac(6))

实例 2: 斐波那契数列

# 斐波那契数列
def fib(n):
    if n == 1:
        return 1
    elif n == 2:
        return 1
    else:
        return fib(n-1)+fib(n-2)

# 斐波那契数列第 6 位上的数字
print(fib(6))

print('---------------------------------------')
# 输入这个数列的前 6 位上的数字
for i in range(1,7):
    print(fib(i),end='\t')

以上就是本次分享的全部内容,当初想要学习编程的小伙伴欢送关注 Python 技术大本营,获取更多技能与教程。

退出移动版