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

算法规定了解决某个问题的具体步骤,先做什么、再做什么、最后做什么,只要依次完成这些步骤,问题就可以得到解决。下图清楚地描述了“算法”的含义:
一、何为算法,什么是伪代码_第1张图片
算法提供的仅仅是解决问题的思路,真正解决问题的是我们编写的程序。算法和程序之间的关系可以这样理解,根据算法提供的解题思路,程序员编写出计算机能识别的程序代码,交由计算机执行,从而解决问题。

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

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

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

//伪代码
输入 n                 // 接收 n 的值
p = 1                 // p 的初值置为 1
for i = 1 to n:      // i 的值从 1 到 n,每次将 p*i 的值赋值给 p
    p = p * i      
Print p                // 输出 p 的值

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

//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
}

一、何为算法,什么是伪代码_第2张图片

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

你可能感兴趣的:(算法,算法)