算法有五个基本特性:输入、输出、有穷性、确定性和可行性。
输入
–0个或者多个输入
输出
–至少有一个或多个输出;
有穷性
–在执行特定有限步骤之后,自动结束而不会无限循环;
确定性
–每个步骤都是被精确定义的
可行性
–每一步骤都是可以执行有限次数完成
算法设计的要求:
正确性:
1、没有语法错误
2、对于合法输入能够产生满足要求的输出
3、对于非法输入能够产生满足规格的说明
4、对于故意刁难的测试输入有满足要求的输出
可读性:
便于阅读,了解和学习
健壮性:
对于不合法数据输入,可做出相关处理。