JavaScript学习笔记——算法（一）

前言

本系列文章主要记录本人在学习JavaScript时的一些重要知识。
整个文章使用了一些简单易懂的文字来书写，主要是便于我自己理解，可能不太规范，如有不理解的建议结合官方解释来理解，这里不再展示，也欢迎指出书写不正确的地方^ ^

---

算法

简单理解为实现功能的方法和步骤

1.算法特点

• 有效性（表达式要有效，如a除以b，b不能是0）
• 有穷性（步骤是有限的，不是无限循环）
• 确定性（真/假）
• 有0到多个输入
• 有1到多个输出

2.伪代码

对于没有计算机编程基础的初学者，可以在进行算法书写时先写伪代码理清逻辑流程，再根据伪代码进行代码编写。

示例1

输出1+2+3+…+1000的值

1. 开始，定义两个变量 sum=0;i=1;
2. sum=sum+i;
3. 添加循环，循环一次让变量增加1即 i=i+1;
4. 判断i>10000，若满足转到5，不满足则转到2
5. 结束

示例2

分别输出1000以内奇、偶数项的和

1. 开始，定义三个变量odd=0;even=0;i=1;
2. 判断i是否为偶数，若是转到4
3. odd=odd+i; 转到5
4. even=even+i;
5. 添加循环，循环一次让变量增加1即 i=i+1;
6. 判断i>10000，若满足转到7，不满足则转到2
7. 输出odd,even
8. 结束

3.流程图

与伪代码的作用相同，用于理清逻辑流程。

示例1的流程图如下：

总结

写算法之前一定要理清逻辑思路，一步一步把步骤写出来，再进行代码的书写。