在上一节中介绍了函数的参数,本节将以两个经典的案例来继续说明函数的用法一个是阶乘,另一个是幂在这两个案例中,将用到一种叫递归的函数所谓递归函数,即在函数中自己调用自己,下面我们就来聊聊关于python函数式编程案例 Python基础编程函数经典案例?接下来我们就一起去了解一下吧!
python函数式编程案例 Python基础编程函数经典案例
在上一节中介绍了函数的参数,本节将以两个经典的案例来继续说明函数的用法。一个是阶乘,另一个是幂。在这两个案例中,将用到一种叫递归的函数。所谓递归函数,即在函数中自己调用自己。
阶乘通过数学知识我们知道n的阶乘的数学表示为:n × (n - 1) × (n - 2) × .... × 2 × 1,阶乘在数学中的应用相当广泛,那么我们如何计算阶乘呢?在这里给出两种方法,一种是用循环来计算阶乘;另一种是用递归函数来计算阶乘。具体如下factorial.py程序所示:
factorial.py
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# 定义一个计算n的阶乘的函数,n × (n - 1) × (n - 2) × .... × 2 × 1
# 使用循环计算n的阶乘
def factorial(n):
result = 1
for i in range(1, n 1):
result *= i
return result
result_factorial = factorial(4)
print('result_factorial = {}'.format(result_factorial))
del factorial
del result_factorial
# 定义一个计算n的阶乘的函数,n × (n - 1) × (n - 2) × .... × 2 × 1
# 使用递归计算n的阶乘
# 解析:n的阶乘为n × (n - 1)的阶乘
def factorial(n):
if n == 1:
return 1
else:
return n * factorial(n - 1)
result_factorial = factorial(4)
print('result_factorial = {}'.format(result_factorial))
程序执行结果如下所示:
result_factorial = 24
result_factorial = 24
上面的程序中我们分别在函数中使用了for循环和递归来求解n的阶乘,使用循环的逻辑很简单,只需要定义一个初始的result = 1,然后在循环中,让result与i相乘并将结果赋值给result即可。在递归函数中,我们对阶乘进行了重新定义,即n的阶乘等于n乘以n - 1的阶乘并且1的阶乘等于1,这样我们就可以将n的阶乘进行不断地分解,最终程序会得到一个这样的表达式,n × (n - 1) ... × 2 × 1,这样就能计算出n的阶乘了。需要注意的是factorial(n)和factorial(n - 1)是两个不同的实体。
幂幂在数学中也是应用非常广泛,m的n次方我们也称之为m的n次幂,其可以理解为n个m相乘。我们在前面介绍过pow()函数,或者幂运算符(**),可以求一个数的整数次幂,pow(2, 3)返回的是2的三次幂的结果,即:8。在这里我们也使用循环和递归两种方式来实现类似pow()函数的功能,具体如下another_pow.py程序所示:
another_pow.py
#!/usr/bin/env python
# -*- coding: utf-8 -*-
# 使用循环获取m的n次幂的结果
def another_pow(m, n):
result = 1
for i in range(n):
result *= m
return result
result_pow = another_pow(2, 3)
print('result_power = {}'.format(result_pow))
del another_pow
del result_pow
# 使用递归获取m的n次幂的结果
def another_pow(m, n):
if n == 0:
return 1
else:
return m * another_pow(m, n - 1)
result_pow = another_pow(2, 3)
print('result_pow = {}'.format(result_pow))
result_pow = pow(2, 3)
print('result_pow = {}'.format(result_pow))
程序执行结果如下所示:
result_power = 8
result_pow = 8
上面的程序中我们在函数中分别使用了循环和递归来求m的n次幂,在使用递归的过程中,将m的n次幂分解为m乘以m的n - 1次幂,直到n - 1为0,这样就可以得到一个m × m × .... × m × m的表达式。
总结本节使用两个数学中常用的概念阶乘和幂来引入递归函数的概念,通过递归函数进一步了解了函数的使用。
到目前为止我们所有介绍的章节都是面向过程的编程,在下一节开始,将会介绍面向对象编程的相关知道,毕竟Python也是一门面向对象编程语言。
如果有需要文中小程序的可以私信我哟!
创作不容易,还请喜欢的小伙伴请点关注、收藏!
欢迎大家转发、评论!
#Python基础##Python入门推荐##Python编程从入门到实践##Python入门#
,