枚举法与递推法的区别

243次

问题描述:

枚举法与递推法的区别,在线求解答

最佳答案

推荐答案

枚举法是利用计算机运算速度快、精确度高的特点,对要解决问题的所有可能情况,一个不漏地进行检验,从中找出符合要求的答案,因此枚举法是通过牺牲时间来换取答案的全面性。

在数学和计算机科学理论中,一个集的枚举是列出某些有穷序列集的所有成员的程序,或者是一种特定类型对象的计数。这两种类型经常(但不总是)重叠。递推法就是用等式给出一个数列任意相邻项之间存在的规律,称之为递推公式,是对数列规律的一种呈现方式.最简单的是给出任意相邻两项之间的规律,并给出第一项的值;也有给出任意相邻三项之间的规律,并给出第一项和第二项的值.根据这样的递推公式,我们可以依次求出已知项的后一项,再后一项……,还可以求出数列的通项公式.递推公式与通项公式的相同之处都是揭示数列存在的规律;不同之处在于前者揭示的是任意相邻项之间的规律,后者揭示的是任一项与项数之间的规律.

其他答案

为你推荐