JavaScript之递归和回调函数的应用

简单学习了JS中的递归和回调函数后，用相关的方法解决一些曾经文章解决过的小问题，如下：

例一：用递归求1+100的和，代码实现如下：

<script>
alert(getSum(100));
function getSum(n){
   //跳出条件
       if(n<1){
           return 0;
       }
       //累加
       return n+getSum(n-1);
   }
</script>

通过多次调用本身函数进行累加加和，这个过程叫做递归，给出条件使之跳出递归。

例二：用递归求斐波那契数列第12项？代码实现如下：

<script>
   console.log(FB(12));
   function FB(n) {
       if(n<=2){
           return 1;
       }
       return   FB(n-2)+FB(n-1);
   }
</script>

将以上代码进行优化，利用三目运算将代码量减少，如下：

<script>
function fib(n){
   return n <=2 ? 1: fib(n - 1) + fib(n - 2);
}
console.log(fib(12));
</script>

例三：定义四个规则，加减乘除，代码实现如下：

<script>
console.log(fn(10,5,test1));
   console.log(fn(10,5,test2));
   console.log(fn(10,5,test3));
   console.log(fn(10,5,test4));
   function fn(num1,num2,demo){
       return demo(num1,num2);
   }
   function test1(a,b){
       return a+b;
   }
   function test2(a,b){
       return a-b;
       }
   function test3(a,b){
       return a*b;
   }
   function test4(a,b){
       return a/b;
   }
</script>

先调用fn函数后再调用demo函数，完成回调规则。