引言
与函数递归一样,函数迭代也是解决问题的常用方法之一。
1.什么是迭代?
百度百科说将一个函数自身复合多次就是函数迭代。简单来说函数迭代就是把一个复杂的问题转化为一个需要重复多次的过程,进而达到解决问题的目的。例如for循环就是迭代的一种。
2.迭代原理及示例
(1) 迭代原理:和函数递归一样都是函数自己调用自己。
(2)示例:与上节相同我们可以用求第n个斐波那契数列这道题目来展示函数名为Fibonacci_sequence(斐波那契数列的前两个数都为1,后面每个数等于前面两个数之和)
分析:
有特殊推一般,当n = 1,2时 结果为1,而当n>2时,结果为前两个数之和。
所以我们可以构造一个重复的过程完成这个问题如下: