《程序设计基础》学习笔记

Chap 4. 筛法与查找

1.函数：

（1）函数是一个具有特定的功能的、相对独立的模块，能够被多次使用；

（2）函数设计的要素：

• 功能——函数的定义（Definition）
• 模块——函数的声明（Declaration）
• 使用——函数的调用（Call）

2.筛法：

（1）由古希腊Eratosthenes发明，故筛法又称为埃拉托斯特尼筛法。

3.数组：

（1）int nums[3] = {1, 2, 3};

（2）初始化时，当数组里的元素全部都已知时，可以省略中括号中的元素个数，例如：int nums[] = {1, 2, 3}; （但是不推荐这样写）。

(3)数组不能直接赋值，如果要批量地给数组赋值，则只能在初始化时这样做，下面的写法是错误的：

nums = {1, 2, 3, 4, 5};