JavaScript累加、迭代、穷举、递归等常用算法实例

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

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

<script>
 /
  1.接受用户输入的俩个数
  2.一个函数的到最大公约数
  3.打印这个最大公约数/
 var num1 = Number(prompt("请输入一个数"));
 var num2 = Number(prompt("请输入一个数"));
 var result = GCD(num1,num2);
 alert(result);
 /
  函数的功能得到最大公约数
  函数名GCD
  函数的参数俩个整数
  返回值最大公约数/
 /
  如果num1<num2则交换，确保num1是交大的
  计算余数
  当num1（除数），对num2（被除数）的余数不为0，重复一下步骤
  num2=>num1,
  余数=>num2
  重新计算余数
  最终的到最大公约数，也就是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
  /
 /
  接收用户输入的月份
  计算兔子的对数
  （1）如果经过的月份<2那么兔子的对数为1
  （2）否则用初始的兔子的对数 加上 第一个月的对数为
  第二个月兔子的个数（an = an-1 +an-2）
  反复使用这个公式，计算出下个月兔子的个数一直到用户输入的月份为止
  打印的兔子的对数
  /
 / 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
  x5 + 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== cock5+ hen3+ chihen/3){
    document.write("公鸡一共"+cock+"鸡母一共"+hen+"小鸡一共"+chihen+"<br>")
   }
  }
 }
</script>

<script>
 /计算n的阶乘/
 function fact(n){
  if(1== n){
   return 1
  }
   return nfact(n-1);
 }
 alert(fact(5));
</script>