本章介绍了如何编写程序代码，包括程序设计的基本步骤：将实际问题转化为计算机可解决的“算”、“找”和“实现功能”三类问题。在“算”中通过计算麦子重量的例子讲解了数学知识的重要性；“找”部分通过字符串匹配展示了减少分支和缩小范围的算法思想；“实现功能”以约瑟夫环问题为例，演示了直观和高效的方法。此外，还详细阐述了函数的递归，包括栈、函数调用机制以及递归函数的应用和精髓，通过递归模拟栈和解决汉诺塔问题来展示递归的威力。
第12章 如何编写程序代码
当我们学会如何阅读代码，如何调试程序后，就要更进一步了——学习如何编写程序。如果说之前是扶着旁物蹒跚学步，那么现在才真正地迈出第一步。本章主要介绍如何把实际问题用一个程序来解决，也让大家对程序设计有一个简单的认识。
本章的知识点有：
- 程序设计基本步骤
- 程序设计的3类主要问题
- 字符串查找的算法
- 栈及其操作
- 函数调用机制
- 递归函数
12.1 程序设计的基本步骤
现实生活中遇到的问题，往往是不能直接用程序代码描述的问题。例如，统计销售量和利润，寻找出行的公交线路，将中文翻译成英语等。所以先要把实际问题转化成一个计算机能够解决的问题，而大多数问题一般分为3类。
（1）算：计算利润，计算一元二次方程的根，计算一个数列的和等。
（2）找：找最大的一个数，找最短的一条路径，找一个字符串的位置等。
（3）实现功能：实现撤销、重做的功能，实现模拟某种操作的功能等。有时候“实现功能”问题可以拆解为若干个“算”和“找”的问题。
正确分析了实际问题，并将其转化为上述3种计算机能够解决的问题之后&#
订阅专栏 解锁全文
扫一扫
1736
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
