本文實(shí)例講述了JavaScript迭代、迭代、窮舉、遞歸等常用算法。分享給大家供大家參考，具體如下：

累加和累積

累加：將一系列的數(shù)據(jù)加到一個(gè)變量里面。最后的得到累加的結(jié)果

比如：將1到100的數(shù)求累加和

小球從高處落下，每次返回到原來(lái)一半，求第十次小球落地時(shí)小球走過(guò)的路程

<script> var h=100; var s=0; for(var i=0;i<10;i++){  h=h/2;  s+=h; } s=s*2+100;</script>

累積：將一系列的數(shù)據(jù)乘積到一個(gè)變量里面，得到累積的結(jié)果。

常見(jiàn)的就是n的階乘

var n=100;var result= 1;for(var i=1;i<=n;i++){ result *=i;}

一般形式：

累加：V +=e;

累積：v*=e；

V代表累加和累積，e代表累加/累積項(xiàng)

算法要點(diǎn)：

（1）初始化

初始化v和e

累加：v = 0；

累積：v = 1；

e的初始化，如果累加/積項(xiàng)比較復(fù)雜，可能會(huì)分解為幾個(gè)子項(xiàng)分別初始化，比如計(jì)算圓周率的問(wèn)題，累計(jì)項(xiàng)分解為符號(hào)、分子和分母三部分。

（2）循環(huán)的控制條件

一種是固定的次數(shù)，比如計(jì)算彈跳距離的問(wèn)題，計(jì)算數(shù)列前20項(xiàng)之和的問(wèn)題，

次數(shù)不固定，而是要滿足某個(gè)條件：計(jì)算圓周率問(wèn)題要求最后一項(xiàng)的絕對(duì)值，要小于10-6。

（3）確定累加/積項(xiàng)的變化

比如數(shù)列的前20項(xiàng)之和，是將當(dāng)前的分子分母之和作為下一次的分母，當(dāng)前的分母作為分子。

再比如求圓周率問(wèn)題，是將符號(hào)取反、分母加2，然后的出下一項(xiàng)。

迭代

迭代法也就是輾轉(zhuǎn)法

規(guī)律：就是可以不斷地用舊的值得到新的值，直到我們想要的得到的結(jié)果。

遇到了迭代的問(wèn)題怎么解決

1.  找到迭代的變量（舊的值）

2.  確定迭代的關(guān)系

3.  知道想要的結(jié)果是什么（結(jié)束循環(huán)的條件）

（1）就是知道最終結(jié)果

（2）循環(huán)的次數(shù)

<script> /* * 1.接受用戶輸入的倆個(gè)數(shù) * 2.一個(gè)函數(shù)的到最大公約數(shù) * 3.打印這個(gè)最大公約數(shù)*/ var num1 = Number(prompt("請(qǐng)輸入一個(gè)數(shù)")); var num2 = Number(prompt("請(qǐng)輸入一個(gè)數(shù)")); var result = GCD(num1,num2); alert(result); /* * 函數(shù)的功能：得到最大公約數(shù) * 函數(shù)名：GCD * 函數(shù)的參數(shù)：倆個(gè)整數(shù) * 返回值：最大公約數(shù)*/ /* * 如果num1<num2則交換，確保num1是交大的 * 計(jì)算余數(shù) * 當(dāng)num1（除數(shù)），對(duì)num2（被除數(shù)）的余數(shù)不為0，重復(fù)一下步驟 * num2=>num1, * 余數(shù)=>num2 * 重新計(jì)算余數(shù) * 最終的到最大公約數(shù)，也就是num2的值*/ function GCD(num1,num2){  /*return0;*/  if(num1<num2){   var t = num1;   num1=num2;   num2 = t;  }  var remainder = num1%num2;  while(remainder!= 0){   num1=num2;   num2= remainder;   remainder=num1%num2;  }  returnnum2; }</script>