一1求最大公约数
递归
function com(m,n){ var r = 0; r = m%n; if(r == 0){ return n; }else{ m = n; n = r; return com(m,n); }}console.log(com(8,12))
2,最简单的思路
function fc(a,b){ var result = 1; for(var i = 1; i <= a && i <= b; i++ ){ if(a%i == 0 && b%i == 0 ){ result = i; } } return result; }
二.斐波那契数列
1 1 2 3 5 8 13 21 34......function fibonacci(n){ if(n<=2){ return 1; } return fibonacci(n-1)+fibonacci(n-2);}console.log(fibonacci(2))
三.100以内能被3,7整除
1 function fn(n){ 2 3 if(n == 100){ 4 return; 5 } 6 7 if(n%3 == 0 || n % 7 == 0){ 8 console.log(n); 9 }10 11 12 fn(n+1);13 }14 15 fn(1)
四,打印100所有的奇数
function fn(n){ if(n == 100){ return; } if(n%2 != 0){ console.log(n); } fn(n+1); }fn(1);
五.1加到100
function sum(n){ if(n == 100){ return 100; } return n+sum(n+1);}
六.1!+2!+3!+.....20!求和
function fn(n){ if(n == 1){ return 1; } var result = 1; for(var i=1;i<=n;i++){ result*=i; } return result+fn(n-1);}
七. 计算100以内偶数之和
1 var sum =0 2 function fn(n){ 3 if(n<2){ 4 console.log(sum) 5 return 6 } 7 if(n%2 == 0){ 8 sum+=n 9 }10 fn(n-1)11 }12 fn(100)
function fn(n){ if(n <= 1){ return 0; } if(n%2 == 0){ return n+fn(n-2); }else{ return fn(n-1); }}console.log(fn(99))
未完待续..........