Question

迭代法和递推法有什么区别？

Answer 1

迭代是一种具体的解决问题的方法，它必须有迭代式与迭代变量。这个被迭代的式子是不变的，变的是带进去的量，而且后代进去的量就是前一个迭代运算的结果。
（当然广义的将，在泛函分析中，所谓的结果变量可以是个方程，迭代式是一个关于方程的泛函方程，这是大四的东西了）
递推确切的说只是一个方法，不一定要有那么一个不变的式子，当然广义的说，每个递推都可以建立相应的迭代式。
所以递推是种思想，迭代是种方法，差不多。
高中阶段由于竞赛中并不是广义的看问题，所以就表现出区别。
能找出个函数，不断将结果当做变量带入，就叫迭代。
找到几个数列，数列的后一组数由前一组数表示，运算，就是递推。
其实广义的看，那几个数列关系可以看成多元函数，其中的变量是一个向量，其实没有实质性差别。
很多高中区分的概念，从大学某些观点看就是一个东西。