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

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

简介

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

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

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

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

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

示例

2017 年高考全国 II 卷理科数学第 8 题:

执行右面(本文为下面)的程序框图,如果输入的 ,则输出的

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

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

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

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

所以答案是 B。

参考资料