函数的概念
为什么需要用函数?
首先看一下输出100以内所有素数问题的解决方案。
方案一:循环的嵌套
for(var n = 2;n < 100;n++){
var m = Math.ceil(Math.sqrt(n));//根据数学相关定理,查找范围可缩小至[2,sqrt(n)]
var found = false;//设置一个找到因子的标记
for(var i = 2;i <= m;i++){
if(n % i == 0){
found = true;
break;//找到则提前结束
}
}
if(!found){
document.write(n + "是素数" + "</br>");
}
}
这种解决方案程序比较复杂,阅读也比较困难,需要比较高超的技术
方案二:使用函数
for(var n = 2;n <= 100;n++){
if(isPrime(n)){
document.write(n + "</br>");
}
}
function isPrime(n){
var m = Math.ceil(Math.sqrt(n));//根据数学相关定理,查找范围可缩小至[2,sqrt(n)]
for(var i = 2;i <= m;i++){
if(n % i == 0){
return false;
}
}
return true;
}
这种解决方案是将一个比较复杂的问题分解为两个较为简单的问题去解决,是用“量”去克服“难”和“大”的问题。
这种解决方案给我们提供了一个解决规模大、难度高的解决思路:用它分解为多个规模相对较小、难度相对较低的问题去解决,如果分解后的问题仍然规模大或者难度高,可以按照这个思路一直分解下去,直到分解后的问题足够小、简单。归纳起来就是“大事化小”。