用计算机无法解决打印所有非负数的问题，其原因是解决该问题的算法违背了算法特征中的什么？

Question

如题所述

Answer 1

用计算机无法解决打印所有非负数的问题，其原因是解决该问题的算法违背了算法特征中的有穷性。有穷的步骤不能打印出无限的非负数。

形式化算法的概念部分源自尝试解决希尔伯特提出的判定问题，并在其后尝试定义有效计算性或者有效方法中成形。

这些尝试包括库尔特·哥德尔、Jacques Herbrand和斯蒂芬·科尔·克莱尼分别于1930年、1934年和1935年提出的递归函数，阿隆佐·邱奇于1936年提出的λ演算。

扩展资料：

分类

1、有限的，确定性算法 这类算法在有限的一段时间内终止。他们可能要花很长时间来执行指定的任务，但仍将在一定的时间内终止。这类算法得出的结果常取决于输入值。

2、有限的，非确定算法 这类算法在有限的时间内终止。然而，对于一个（或一些）给定的数值，算法的结果并不是唯一的或确定的。

3、无限的算法 是那些由于没有定义终止定义条件，或定义的条件无法由输入的数据满足而不终止运行的算法。通常，无限算法的产生是由于未能确定的定义终止条件。

Answer 2

有穷性
有穷的步骤不能打印出无限的非负数。本回答被提问者采纳