计算机程序算法的三种基本结构

计算机程序算法的三种基本结构是：顺序结构、选择结构和循环结构。

1. 顺序结构：在顺序结构中，程序按照一条线性的顺序执行，即从上到下，从左到右依次执行语句。这种结构的优点是简单明了，易于理解和维护。例如，一个简单的加法运算程序：

```python

def add(a, b):

return a + b

print(add(3, 4))

```

2. 选择结构：在选择结构中，程序根据一定的条件判断来选择执行不同的语句序列。这种结构的优点是可以处理更复杂的问题，但需要编写多个程序来处理不同的情况。例如，一个判断用户输入是否为正数的程序：

```python

def is_positive(num):

if num > 0:

return True

else:

return False

num = int(input("请输入一个整数："))

if is_positive(num):

print("输入的是正数")

else:

print("输入的不是正数")

```

3. 循环结构：在循环结构中，程序重复执行一段代码，直到满足某个条件为止。循环结构可以处理重复的任务，提高程序的效率。常见的循环结构有：

• 当型循环（While）：当条件为真时，重复执行一段代码。例如，计算阶乘的程序：

```python

def factorial(n):

result = 1

for i in range(1, n + 1):

result *= i

return result

n = int(input("请输入一个整数："))

print(factorial(n))

```

• 迭代器循环（For）和生成器循环（Generator）：这两种循环结构都是基于迭代器来实现的。它们可以处理较大的数据集，并且可以方便地修改循环体的内容。例如，生成斐波那契数列的程序：

```python

def fibonacci(n):

result = [0, 1]

for i in range(2, n + 1):

result.append(result[-1] + result[-2])

return result

n = int(input("请输入一个整数："))

print(fibonacci(n))

```