/*function fn(num){

return num===1? 1:(num*fn(num-1));//這里特殊情況就是1的階乘始終都是1,后面返回值是通過分析10！=10*9！，9！=9*8！，一個個遞歸而來，所以直接調用遞歸函數(shù)

}

console.log(fn(5));*/

/*定義遞歸函數(shù)計算菲波拉契數(shù)列，它主要是計算第幾項的值，前兩項不變始終都是1，只有從第三項開始變化，所以做循環(huán)也是從第三項開始做循環(huán)*/

/* function fn(num){

return num<=2? 1:(fn(num-1)+fn(num-2));//需要知道前兩項始終都是1；所以返回值為1,后面返回值通過分析房f(4)=f(3)+f(2),f(3)=f(2)+f(1)

}

for(var i=1;i<=15;i++){

console.log(fn(i));//這是一次輸出15個項每項的內容

}*/

/*遞歸函數(shù)計算兩個數(shù)輾轉相除，得出最大公約數(shù)*/

/*function fn(m,n){

var r=m%n;

m=n;

n=r;

return r!==0 ? fn(m,n):m;//為什么這么寫的主要是因為，求最大公約數(shù)循環(huán)的步驟就是這樣，直到m%n的余數(shù)為0，結束

}

console.log(fn(4,12));*/