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

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

伪代码是一种介于自然语言和编程语言之间,专门用来描述算法的语言。
举个简单的例子,设计一种算法,计算 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
    点赞
  • 39
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值