python3-基础知识-函数应用（下）

叩丁狼

于 2018-08-27 10:28:30 发布

阅读量371

点赞数

分类专栏： Python+大数据文章标签： python 叩丁狼教育基础入门

本文链接：https://blog.csdn.net/wolfcode_cn/article/details/82108471

版权

本文深入探讨Python3的递归函数和装饰器概念。首先介绍了递归函数，以阶乘计算为例阐述其工作原理和优势。接着讲解装饰器，展示如何在不修改原有函数代码的情况下，通过装饰器增强函数功能，例如添加日志记录功能。通过实例演示了装饰器的使用方式。

摘要由CSDN通过智能技术生成

1. 递归函数

在函数内部，可以调用其他函数。如果一个函数在内部调用自身本身，这个函数就是递归函数。

举个例子，我们来计算阶乘n! = 1 x 2 x 3 x … x n，用函数fact(n)表示，可以看出：

fact(n) = n! = 1 x 2 x 3 x ... x (n-1) x n = (n-1)! x n = fact(n-1) x n

所以，fact(n)可以表示为n x fact(n-1)，只有n=1时需要特殊处理。

于是，fact(n)用递归的方式写出来就是：

def fact(n):
    if n==1:
        return 1
    return n * fact(n - 1)

上面就是一个递归函数。

递归函数的优点是定义简单，逻辑清晰。理论上，所有的递归函数都可以写成循环的方式，但循环的逻辑不如递归清晰。

我们来计算阶乘 n! = 1 2 3 … n

1! = 1
2! = 2 × 1 = 2 × 1!
3! = 3 × 2 × 1 = 3 × 2!
4! = 4 × 3 × 2 × 1 = 4 × 3!
...
n! = n × (n-1)!

解决办法

# 九九乘法表
for i in range(1, 10):
    for j in range(1, i

关注

专栏目录