Python 第5章 条件和递归

在Python中，条件和递归是两个非常重要的概念，条件语句用于根据不同的条件执行不同的代码块，而递归是一种编程技巧，通过函数调用自身来解决问题。

1、条件语句：Python中的条件语句主要有两种形式，分别是if语句和三元表达式。

if语句：用于根据条件判断执行相应的代码块，基本语法如下：

“`python

if condition:

# 当条件为真时执行的代码块

else:

# 当条件为假时执行的代码块

“`

三元表达式：也称为条件表达式，用于在一行内根据条件返回不同的值，基本语法如下：

“`python

result = value_if_true if condition else value_if_false

“`

2、递归：递归是一种编程技巧，它允许一个函数调用自身来解决更小的问题，递归通常有两个关键部分：基本情况（base case）和递归情况（recursive case）。

基本情况：当问题规模足够小时，可以直接解决而不需要进一步递归的情况。

递归情况：将问题分解为更小的子问题，并递归地调用函数来解决这些子问题。

下面是一个使用递归计算阶乘的例子：

def factorial(n):
    if n == 0:  # 基本情况
        return 1
    else:       # 递归情况
        return n * factorial(n  1)
print(factorial(5))  # 输出 120

在这个例子中，factorial函数首先检查基本情况（n == 0），如果满足，则返回1，否则，它将问题分解为更小的子问题（n * factorial(n 1)），并递归地调用自身来解决这些子问题。