中科新闻网意语中字 百度网盘:到底什么是迭代算法？与递推有什么区别？
来源：百度文库 编辑：中科新闻网 时间：2024/05/14 10:34:26
我也分不清楚迭代和递推的差别。不过看你自己贴的这篇文章里的第一个例子，给出了问题的递推和迭代公式：
递推:Un=Un-1*2
迭代:y=x*2;x=y;
如果就这两个式子来编程的话，递推我可能会用到递归函数或生成一个长为n数组，但如果是迭代，我就只会用到一个while或for循环，而且只用2个变量，程序的效率比递推法要高。应该是因为迭代法是在递推法的基础上再进一步的分析，以得到便于编程解决的式子吧。