递归：函数自己调用自己
1、函数自身必须调用自身
2、终止条件
var count = 0;
function fn () {
if(count == 5){
return;
}
count++;
console.log('1');
fn();
}
fn()
1+100
function sum(n){
if(n == 100){
return 100;
}
return n+sum(n+1);
}
*/
/*
打印100所有的奇数
function fn(n){
if(n == 100){
return;
}
if(n%2 != 0){
console.log(n);
}
fn(n+1);
}
fn(1);
*/
/*
100 3 7
function fn(n){
if(n == 100){
return;
}
if(n%3 == 0 || n % 7 == 0){
console.log(n);
}
fn(n+1);
}
fn(1)
*/
/*
斐波那契数列
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))
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))
*/