JavaScript累加、迭代、窮舉、遞歸等常用算法實例小結(jié)

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

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

<script>
 /*
 * 1.接受用戶輸入的倆個數(shù)
 * 2.一個函數(shù)的到最大公約數(shù)
 * 3.打印這個最大公約數(shù)*/
 var num1 = Number(prompt("請輸入一個數(shù)"));
 var num2 = Number(prompt("請輸入一個數(shù)"));
 var result = GCD(num1,num2);
 alert(result);
 /*
 * 函數(shù)的功能：得到最大公約數(shù)
 * 函數(shù)名：GCD
 * 函數(shù)的參數(shù)：倆個整數(shù)
 * 返回值：最大公約數(shù)*/
 /*
 * 如果num1<num2則交換，確保num1是交大的
 * 計算余數(shù)
 * 當(dāng)num1（除數(shù)），對num2（被除數(shù)）的余數(shù)不為0，重復(fù)一下步驟
 * num2=>num1,
 * 余數(shù)=>num2
 * 重新計算余數(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>

<script>
 /*
 * 一般而言，兔子在出生倆個月后，就有繁殖能力
 * 一對兔子每個月能生出一對小兔子來
 * 如果所有的兔子都不死，那么一年以后總共有多少對兔子*/
 /*
 * 月份 0 1 2 3 4 5 6
 * 幼崽 1 1 1 2 3 5 8
 * 成年 0 0 1 1 2 3 5
 * 總共 1 1 2 3 5 8 13
 * */
 /*
 * 接收用戶輸入的月份
 * 計算兔子的對數(shù)
 * （1）如果經(jīng)過的月份<2那么兔子的對數(shù)為1
 * （2）否則用初始的兔子的對數(shù) 加上 第一個月的對數(shù)為
 * 第二個月兔子的個數(shù)（an = an-1 +an-2）
 * 反復(fù)使用這個公式，計算出下個月兔子的個數(shù)一直到用戶輸入的月份為止
 * 打印的兔子的對數(shù)
 * */
 /* var month = Number(prompt("輸入月份"));
 var sum ;
 var an =1;
 var an_1=1;
 var an_2;
 if(month < 2){
 sum=1;
 }else{
 sum=2;
 for(var i=1; i<month; i++){
 sum= an +an_1;
 an_1 =an;
 an = sum;
 }
 }
 alert(sum);*/
 /*
 * 思路2*/
 var month = Number(prompt("輸入月份"));
 var rabbit = [1,1];
 for(var m=2;m<=month;m++){
 rabbit[m]=rabbit[m-1]+rabbit[m-2];
 }
 alert(rabbit[month]);
</script>

<script>
 /*
 * 公雞一值錢5，雞母一值錢三，雞仔三值錢一
 * 百錢買百雞，問公雞，雞母、雞仔各幾何？
 * x y z
 * x + y + z = 100
 * x*5 + y * 3 + z/3 = 100*/
 for(var cock=0;cock<=20;cock++){
 for(var hen=0;hen<=33;hen++){
 var chihen=100-cock-hen;
 if(100== cock*5+ hen*3+ chihen/3){
 document.write("公雞一共："+cock+"雞母一共："+hen+"小雞一共："+chihen+"<br>")
 }
 }
 }
</script>

<script>
 /*計算n的階乘*/
 function fact(n){
 if(1== n){
 return 1
 }
 return n*fact(n-1);
 }
 alert(fact(5));
</script>