递归与迭代：Python中递归和循环的应用实例-向日葵屋

递归与迭代：Python中递归和循环的应用实例

原创梦里梦外; 2025-02-08 09:33 49阅读 0赞

在Python编程中，递归和循环是两种常用的控制流程方式。下面我将通过具体的实例来展示这两种方法的应用。

1. 递归应用

递归是指函数在其定义中直接或间接调用自身的过程。以下是Python中一个简单的递归例子：计算阶乘。

def factorial(n):
    if n == 0 or n == 1:  # 基线条件，n为0或1时返回1
        return 1
    else:  # 递归条件，n不等于0时继续调用函数自身
        return n * factorial(n - 1)  # 将结果乘以n并传给下一个递归调用
# 示例
print(factorial(5))  # 输出：120

2. 循环应用

循环，特别是for循环和while循环，是Python中实现重复任务和迭代过程的关键工具。

下面是一些使用循环的示例：

a) for循环遍历序列（列表、元组或字符串）

# 示例：打印列表中的每个元素
fruits = ['apple', 'banana', 'orange']
for fruit in fruits:
    print(fruit)
# 输出：
# apple
# banana
# orange

b) while循环持续执行，直到满足特定条件

# 示例：累加数字列表的和
numbers = [1, 2, 3, 4, 5]
sum_of_numbers = 0
while numbers:
    sum_of_numbers += numbers.pop()
print("Sum of numbers:", sum_of_numbers))
# 输出：
# Sum of numbers: 15