迭代算法总结

为什么80%的码农都做不了架构师？>>>   

迭代法又称为辗转法，它是一种不断用旧的变量值递推得到新值的过程。

 

迭代法和递推法的不同：

 （1）迭代法使用while循环求解，递推法使用for循环求解。

 （2）迭代法在结束时得到一个解或一组解，递推法的循环控制变量改变一次就得到一个解，循环得到一系列的解。

 

迭代法分为精确迭代和近似迭代

精确迭代

 

① 最大公约数与最小公倍数

    辗转相除法..

②十进制转化为二进制整数

    除二取余法

③质因数的分解

  任给一个整数M，编写程序对其进行质因数分解

  分析：

（1）  如果M不等于1，则从x=2开始，让M除以x，如果不能被整除，则x是其中的一个因子，将x存入a中，并用商代替M

（2）如果M能被x整除，转步骤（1），否则x加一

（3）如果M不为1