简单学习了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函数,完成回调规则。