递归 (recursion) 是指在函数的定义中使用函数自身的方法,直观上来看,就是某个函数自己调用自己。递归的基本思想就是把规模大的问题转化为规模小的相同的子问题来解决。 在函数实现时,因为大问题和小问题是一样的问题,因此大问题的解决方法和小问题的解决方法也是同一个方法。这就产生了函数调用它自身的情况。递归的实现包含了两个部分,一个是递归主体,另一个是终止条件。因此递归函数需要设置好终止条件,避免出现无限递归的情况,导致程序崩溃。
迭代:(iteration) 就是不断用旧的变量值,递推出新的变量值,每一次迭代得到的结果会作为下一次迭代的初始值。
递归例子:
(1) 阶乘 :
def fact(n):if n == 1:return 1return n * fact(n-1)print(fact(4))
(2) 斐波那契数列:前几个数列为: 0 1 1 2 3 5 8 13 21 34 55 89 144 233
def fibo(n):if n <= 1:return nelse:return fibo(n-1) + fibo(n-2)print(fibo(10))
一些迭代例子:
list_of_numbers = [1, 2, 3, 4, 5, 6, 7, 8]
for num in list_of_numbers:print(num)
list_of_numbers = [1, 2, 3, 4, 5, 6, 7, 8]
for index, num in enumerate(list_of_numbers):print(f'Index {index}: {num}')
list_of_numbers = [1, 2, 3, 4, 5, 6, 7, 8]
squares = [num*2 for num in list_of_numbers]
print(squares)
my_dict = {'a': 1, 'b': 2, 'c': 3, 'd': 4, 'e': 5, 'f': 6, 'g': 7, 'h': 8}
for key, value in my_dict.items():print(f'Key: {key}, Value: {value}')