JavaScript函数笔记:(7)实战案例2（JavaScript）

最新推荐文章于 2025-02-18 17:52:54 发布

原创最新推荐文章于 2025-02-18 17:52:54 发布 · 176 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了JavaScript中的高级编程概念，包括记忆函数优化、模块构建、柯里化、高阶函数、递归算法及尾递归优化等。通过具体实例展示了如何利用这些技术提升代码效率和可维护性。

记忆

函数可以利用对象去记住先前操作的结果，从而能避免无谓的运算。这种优化被称为记忆。JavaScript的对象和数组要实现这种优化是非常方便的。

使用递归函数计算fibonacci数列。

var fibonacci=function(n){
	return n<2?n:fibonacci(n-1)+fibonacci(n-2);
};
for(var i=0;i<=10;i+=1){
	document.write("<br/>"+i+';'+fibonacci(i));
}

在这里插入图片描述

使用临时变量保存存储结构，存储结果隐藏在闭包中。

var fibonacci=(function(){
	var memo=[0,1];
	var fib=function(n){
		var result=memo[n];
		if(typeof result !=='number'){
			result=fib(n-1)+fib(n-2);
			memo[n]=result;
		}
		return result;
	};
	return fib;
}());
for(var i=0;i<=10;i+=1){
	document.write('<br/>'+i+';'+fibonacci(i));
}

在这里插入图片描述

构建模块

使用函数和闭包可以构建模块。所谓模块，就是一个提供接口却隐藏状态与实现的函数或对象。通过使用函数构建模块，可以完全摒弃全局变量的使用，从而规避JavaScript语言缺陷。全局变量是JavaScript最为糟糕的特征之一，在一个大中型web应用中，全局变量简直就是一个魔鬼，会带来无穷的灾难。

var serial_marker=function(){
	var prefix='';
	var seq=0;
	return {
		set_prefix:function(p){
			prefix=String(p);
		},
		set_seq:function(s){
			seq=s;
		},
		gensym:function(){
			var result=prefix+seq;
			seq+=1;
			return result;
		}
	};
};
var seqer=serial_marker();
seqer.set_prefix('Q');
seqer.set_seq(1000);
var unique=seqer.gensym();
document.write(unique);
document.write("<br/>");
var unique=seqer.gensym();
document.write(unique);

在这里插入图片描述

柯里化

柯里化是把接收多个参数的函数变换成接收一个单一参数的函数，并且返回一个新函数，这个新函数能够接收原函数的参数。

function adder(num){
	return function(x){
		return num+x;
	}
}
var add5=adder(5);
var add6=adder(6);
document.write(add5(1));
document.write("<br/>")
document.write(add6(5));

在这里插入图片描述
函数柯里化的主要功能是提供强大的动态函数创建支持。通过调用另一个函数并为它传入要柯里化（currying）的函数和必要的参数，通俗地说就是利用已有的函数，再创建一个动态函数，该动态函数内部还是通过已有的函数来发生作用，只是传入更多的参数来简化函数的参数方面的调用。

函数柯里化的基本方法和函数绑定是一样的；使用一个闭包返回一个函数。
创建柯里化函数的通用方式：

function curry(fn){
	var args=Array.prototype.slice.call(arguments,1);
	return function(){
		var innerArgs=Array.prototype.slice.call(arguments);
		var finalArgs=args.concat(innerArgs);
		return fn.apply(null,finalArgs);
	};
}

高阶函数

高阶函数作为函数编程众多风格中的一项显著特征，经常被使用。实际上，高阶函数是对函数的进一步抽象。

高阶函数至少满足下列条件之一：

接收函数作为输入。
输出一个函数。

在函数式语言中，函数不但是一种特殊的对象，还是一种类型，因此函数本身是一个可以传来传去的值。也就是说，某个一个函数在刚开始执行的时候，可以送入一个函数的参数。传入的参数本身就是一个函数。当然，这个输入的函数相当于某一个函数的另外一个函数。当函数执行完毕之后，又可以返回另外一个新的函数，这个返回函数取决于return fn(){……}。

例子-函数作为参数

alert([2,6,4,9,0,2,5].sort());

在这里插入图片描述
高阶函数

function map(array,func){
	var res=[];
	for(var i=0,len=array.length;i<len;i++){
		res.push(func(array[i]));
	}
	return res;
}
var mapped=map([1,3,5,7,8],function(n){
	return n=n+1;
});
document.write(mapped);
var mapped2=map(["one","two","three","four"],function(item){
	return "("+item+")";
});
document.write("<br/>");
document.write(mapped2);

在这里插入图片描述

递归算法

递归是函数对自身的调用。任何一个有意义的递归总是由两部分组成的：递归调用和递归终止条件，递归运算在无限制的情况下，会无休止地自身调用。。显然，程序不应该出现这种无休止的递归调用，只应出现有限次数、有终止的调用。为此，一般递归运算中要结合if语句来进行控制。只有在某条件成立才可以继续执行递归调用，否则就不再继续。

问题的定义是递归的
数学上常用阶乘函数、幂函数和斐波那契数列。

var f=function(x){
	if(x<2){
		return 1;
	}else{
		return x*arguments.callee(x-1);
	}
}
alert(f(5));

在这里插入图片描述
问题所涉及的数据结构是递归的
问题本身虽然不是递归定义的，但是它所用到的数据结构是递归的。

function f(n){
	var a=1;
	if(n.nodeType==1){
		a++;
	}
	var child=n.childNodes;
	for(var i=0;i<child.length;i++){
		i+=f(child[i]);
	}
	return 1;
}
window.onload=function(){
	var body=document.getElementsByTagName("body")[0];
	alert(f(body));
}

在这里插入图片描述

问题的解决满足递归的特性
Hanoi（汉诺）塔问题

function f(n,a,b,c){
	if(n==1){
		document.write(a+"&rarr;"+c+"<br/>");
	}else{
		f(n-1,a,c,b);
		document.write(a+"&rarr;"+c+"<br/>");
		f(n-1,b,a,c);
	}
}
f(3,"A","B","C");

在这里插入图片描述

尾递归算法

尾递归是针对传统递归算法的一种优化算法，它是从最后开始计算，每递归一次就是出相应的结果。也就是说，函数调用出现在调用函数的尾部，因为是尾部，所以就不用去保存任何局部变量，返回时调用函数就可以直接越过调用者，返回调用者的调用者。

阶乘的一种普通线性递归运算。

function f(n){
	return (n==1)?1:n*f(n-1);
}
alert(f(5));

在这里插入图片描述

尾递归算法

function f(n){
	return (n==1)?1:e(n,1);
}
function e(n,a){
	return (n==1)?a:e(n-1,a*n);
}
alert(f(5));

在这里插入图片描述

比较：

线性递归：f(n)，返回值会被调用者使用。
尾递归：f(m,n)，返回值不会被调用者使用。

尾递归由于直接返回值，不需要保存临时变量，所以性能不会产生线性增加，并且JavaScript解释器会将尾递归形式优化。