1.6 算法題解題的一個技巧

偽·從零開始學算法 - 1.6 算法題解題的一個技巧

對於高中生來說,如果涉及到算法的考試,通常會給一個流程圖和輸入值,讓你求輸出值。雖然考試不會很難,不過我還是分享一個我自己的小技巧,僅供參考

簡介

簡要來說,這個技巧就是在流程圖旁邊按執行順序寫變量值,最後獲得結果。這種方法能夠方便計算和檢驗。

一般的算法題涉及到的變量極少,所以只要記下來最終需要輸出的變量即可。對於循環變量,可以在其他地方標明。

一般來說,流程圖都是從上到下的。這時候我們可以在流程圖右邊寫值。

對於順序結構,我們可以從上到下來寫變量值。

對於條件結構和循環結構,我們可以在判斷處記下“Y”或“N”,然後根據後續結構繼續。

示例

2017年高考全國Ⅱ卷理科數學第8題:

執行右面(本文為下面)的程序框圖,如果輸入的a = -1,則輸出的S = ( )

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

偽·從零開始學算法 - 1.6 算法題解題的一個技巧

2017年高考全國Ⅱ卷理科數學第8題圖

解題的時候可以在流程圖旁邊這樣推導,從而得到結果:

偽·從零開始學算法 - 1.6 算法題解題的一個技巧

2017年高考全國Ⅱ卷理科數學第8題解題流程

所以答案是B。

2017年高考真題 理科數學 (全國II卷)_百度題庫


分享到:


相關文章: