作业帮 > 数学 > 作业

什么是递归,一阶、二阶递归又是什么?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/16 20:20:44
什么是递归,一阶、二阶递归又是什么?
程序调用自身的编程技巧称为递归,递归,就是用自己的简单情况,定义自己.(计算机)
由已知条件推求相临两项的关系为一阶(数学)
如:an=ka(n-1)+b
若可求an=ka(n-2)+b 这种隔了一相的,是二阶(数学)
再问: 那an=sa(n-1)+r(n-2)呢? 还有 顺便给我讲下什么是求n次迭代吧
再答: 迭代函数是重复的与自身复合的函数,这个过程叫做迭代。比如:xn+1=axn+b 递推,一阶二阶的复合,比如an=3an-1+3an-2。 数列不一定有通项公式,递推公式算是特别的通项公式。 你给的没看明白,刚才看错了。