当前位置:首页 » 操作系统 » 算法特种

算法特种

发布时间: 2025-03-28 09:31:06

算法的特征

一个算法应该具有以下五个重要的特征:

1、有穷性(Finiteness)

算法的有穷性是指算法必须能在执行有限个步骤之后终止。

2、确切性(Definiteness)

算法的每一步骤必须有确切的定义。

3、输入项(Input)

一个算法有0个或多个输入,以刻画运算对象的初始情况,所谓0个输入是指算法本身定出了初始条件。

4、输出项(Output)

一个算法有一个或多个输出,以反映对输入数据加工后的结果。没有输出的算法是毫无意义的。

5、可行性(Effectiveness)

算法中执行的任何计算步骤都是可以被分解为基本的可执行的操作步骤,即每个计算步骤都可以在有限时间内完成(也称之为有效性)。

递归法

程序调用自身的编程技巧称为递归(recursion)。

一个过程或函数在其定义或说明中有直接或间接调用自身的一种方法,它通常把一个大型复杂的问题层层转化为一个与原问题相似的规模较小的问题来求解,递归策略只需少量的程序就可描述出解题过程所需要的多次重复计算,大大地减少了程序的代码量。

递归的能力在于用有限的语句来定义对象的无限集合。一般来说,递归需要有边界条件、递归前进段和递归返回段。当边界条件不满足时,递归前进;当边界条件满足时,递归返回。

热点内容
109五开最便宜怎么配置 发布:2025-03-31 10:55:49 浏览:70
优酷视频上传加密码 发布:2025-03-31 10:44:18 浏览:675
OCM服务器地址基站地址 发布:2025-03-31 10:44:17 浏览:645
页游传奇脚本 发布:2025-03-31 10:43:44 浏览:35
java文件上传视频 发布:2025-03-31 10:34:03 浏览:985
win7怎么搜索文件夹 发布:2025-03-31 10:34:03 浏览:871
qq怎么用手机改密码 发布:2025-03-31 10:34:01 浏览:928
堆糖批量上传图片 发布:2025-03-31 10:32:20 浏览:351
列表分组算法 发布:2025-03-31 10:26:01 浏览:228
安卓广告是什么app 发布:2025-03-31 10:21:49 浏览:522