一、何为算法，什么是伪代码

算法规定了解决某个问题的具体步骤，先做什么、再做什么、最后做什么，只要依次完成这些步骤，问题就可以得到解决。下图清楚地描述了“算法”的含义：

算法提供的仅仅是解决问题的思路，真正解决问题的是我们编写的程序。算法和程序之间的关系可以这样理解，根据算法提供的解题思路，程序员编写出计算机能识别的程序代码，交由计算机执行，从而解决问题。

伪代码是一种介于自然语言和编程语言之间，专门用来描述算法的语言。
举个简单的例子，设计一种算法，计算 n! 并输出最终结果。如下用自然语言为大家描述了一种解决此问题的算法：

//自然语言
第 1 步：接收 n 的值；
第 2 步：计算从 1 到 n 的乘积，并赋值给 p；
第 3 步：输出 p 的值。
1
2
3
4

使用伪代码描述算法，可以彻底避免自然语言存在的问题。例如，上面算法对应的伪代码是：

//伪代码
输入 n                 // 接收 n 的值
p = 1                 // p 的初值置为 1
for i = 1 to n：      // i 的值从 1 到 n，每次将 p*i 的值赋值给 p
    p = p * i      
Print p                // 输出 p 的值
1
2
3
4
5
6

使用伪代码描述出来的算法，具有较高的准确性和可读性。此外，伪代码更接近于真实的编程语言，程序员可以很容易的将伪代码转换成程序。

//C语言代码
#include <stdio.h>
int main()
{
int i;
int n =5 ;             // 接收 n 的值
int p = 1 ;            // p 的初值置为 1
for (i=1;i<=n;i++)     // i 的值从 1 到 n，每次将 p*i 的值赋值给 p
    {
		p = p * i; 
	}  
printf("%d ", p);    // 输出 p 的值 1*2*3**4*5=120
}
1
2
3
4
5
6
7
8
9
10
11
12
13

挑选算法的时候，我们习惯用时间复杂度表示一个算法的运行时间，用空间复杂度表示算法占用存储空间的大小。