极乐净土口琴简谱图片:到底什么是迭代算法?与递推有什么区别?
来源:百度文库 编辑:神马品牌网 时间:2024/08/26 19:05:05
我也分不清楚迭代和递推的差别。不过看你自己贴的这篇文章里的第一个例子,给出了问题的递推和迭代公式:
递推:Un=Un-1*2
迭代:y=x*2;x=y;
如果就这两个式子来编程的话,递推我可能会用到递归函数或生成一个长为n数组,但如果是迭代,我就只会用到一个while或for循环,而且只用2个变量,程序的效率比递推法要高。应该是因为迭代法是在递推法的基础上再进一步的分析,以得到便于编程解决的式子吧。