伪·从零开始学算法 - 1.6 算法题解题的一个技巧

作者: 阿啊阿吖丁 | 来源:发表于2018-03-04 13:45 被阅读12次

对于高中生来说，如果涉及到算法的考试，通常会给一个流程图和输入值，让你求输出值。虽然考试不会很难，不过我还是分享一个我自己的小技巧，仅供参考。

简介

简要来说，这个技巧就是在流程图旁边按执行顺序写变量值，最后获得结果。这种方法能够方便计算和检验。

一般的算法题涉及到的变量极少，所以只要记下来最终需要输出的变量即可。对于循环变量，可以在其他地方标明。

一般来说，流程图都是从上到下的。这时候我们可以在流程图右边写值。

对于顺序结构，我们可以从上到下来写变量值。

对于条件结构和循环结构，我们可以在判断处记下“Y”或“N”，然后根据后续结构继续。

示例

2017年高考全国Ⅱ卷理科数学第8题：

执行右面（本文为下面）的程序框图，如果输入的a = -1，则输出的S = ( )

A. 2 B. 3 C. 4 D. 5

2017年高考全国Ⅱ卷理科数学第8题图

解题的时候可以在流程图旁边这样推导，从而得到结果：

2017年高考全国Ⅱ卷理科数学第8题解题流程

所以答案是B。

本文标题：伪·从零开始学算法 - 1.6 算法题解题的一个技巧

本文链接：https://www.haomeiwen.com/subject/jhvwtftx.html