计算机程序算法的三种基本结构是:顺序结构、选择结构和循环结构。
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))
```