JavaScript 函数解析

最新推荐文章于 2024-10-13 19:00:11 发布

原创最新推荐文章于 2024-10-13 19:00:11 发布 · 79 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#js

本文探讨了如何通过函数化编程解决输出100以内素数问题，对比了循环嵌套与函数分解的方法，强调了将复杂问题分解为小问题的策略。

函数

函数的概念
为什么需要用函数？
首先看一下输出100所有素数问题的解决方案
方案一：循环的嵌套

<script>
    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>");
        }
    }
</script>

这种解决方案程序比较复杂，阅读也比较困难，需要比较高超的技术。
方案二：应用函数

<script>
    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)]
        var found = false;//找到因子的标记
        for (var i = 2; i <= m; i++) {
            if (n % i == 0) {
                return false;
            }
        }
        return true;
    }
</script>

这种解决方案是将一个比较复杂的问题分解为两个较为简单的问题去解决，是用“量”去克服“难”和“大”的问题。
这种解决方案给我们提供了一个解决规模大、难度高的问题的解决思路：将它分解为多个规模相对较小、难度相对较低的问题去解决，如果分解后的问题依然规模大或者难度高，可以按照这个思路一直分解下去，直到分解后的问题足够小、简单。归纳起来就是“大事化小”。