【C语言程序设计】一、算法基础（思考题）

思考题

1、算法的特性是什么？

有穷性、确定性、可行性、输入性、输出性

2、举例说明什么是可计算和不可计算问题？

可计算问题是指可以用计算机算法解决的问题，即可以通过编写程序来得到问题的解决方案。例如，求两个数的和、找出一个数组中的最大值等都属于可计算问题。
不可计算问题是指无法用计算机算法解决的问题，即不存在一个程序可以解决该问题。例如著名的理发师悖论、停机问题、判断一台计算机是否有病毒的程序.

3、如何衡量可计算问题的计算复杂性？

看随着问题规模的增长，求所需时间的变化和情况。

4、迭代、递归、穷举法的特性各是什么？

迭代法是一种重复执行某个过程的方法，通过循环控制结构来实现。
递归法是一种函数调用自身的方法，通过不断将问题分解为更小的子问题来解决。
穷举法是一种通过枚举所有可能的解决方案来解决问题的方法。