编程时,如何解决一个问题?
第一步 确保理解问题
一个问题是由可能的输入和输入与输出之间的关系所定义的。
首先 不要紧张
看清输入是什么,输入是如何表示的
看清输出是什么
解决问题
首先 自己手写一些例子的解决过程(从简单的例子开始),想象人会怎么解决
通过例子开始写算法的伪码,不需要关注细节,先将大致的想法写出来。
如果通过思考人的解决方式所得出的方法比较复杂,重新开始思考新的简单的方式,因为计算机适合重复和枯燥的计算,所以开始想最直接简单的方式(后面需要优化的时候再去优化)。
写伪码时,写的是重要且简单的步骤(步骤复杂的地方选择用函数来实现)
一步一步地写出伪码对应的程序,如果有必要每一步需要测试其正确与否。