文档介绍：第4章基本算法和结构化程序设计
【案例22】“水平移动的字母”程序
【案例23】“成绩评语”程序
【案例24】“一元二次方程的解”程序
【案例25】“连续整数和”程序
【案例26】“数学九九乘法表”程序
【案例27】“挑选最大数和最小数”程序
【案例28】“裴波纳契数列”程序
【案例29】“求有趣的数”程序
【案例30】“鸡兔问题”程序
【案例31】“字符图案”程序
【案例32】“猜素数游戏”程序
【案例33】“两个数的最大公约数和最小公倍数”程序
【案例22】“水平移动的字母”程序
学移动的字母”程序运行后的画面如图4-1-1左图所示。
图4-1-1 “水平移动的字母”程序运行后的两幅图像
程序实现
相关知识
对于计算机来说,算法就是为了解决一个特定问题而采取的特定和有限的操作步骤,就是用于求解某个特定问题的一些指令的集合。
一个算法具有下列5个重要特性。只有具有这5种特性才能够被称为算法。
(1)确定性:算法中每一步操作都必须有准确的含义,不允许有二义性。正确的算法要求,对于相同的输入,只有唯一的一条执行路径,输入只能得出相同的输出。
(2)可行性:算法中描述的所有操作,都可以通过执行有限次的基本运算来实现。
(3)输入性:一个算法有零或多个输入,如没有输入,则算法内应确定其值。
(4)输出性:一个算法有一或多个输出,没有输出的算法毫无意义。
(5)有穷性:对任何合法的输入数值来说,一个算法必须是执行有限的操作步骤,且每一个操作步骤都可在有穷(即有限)时间内完成。这是最重要的特性。