递归数列是什么_数列递归

大家好，又见面了，我是你们的朋友全栈君。

递归数列-递归数列

（recursive sequence ）：一种用归纳方法给定的数列。

递归数列-举例

例如，等比数列可以用归纳方法来定义，先定义第一项 a1 的值( a1 ≠ 0 )，对 于以后的项 ，用递推公式an+1＝qan （q≠0，n＝1，2，…）给出定义。一般地，递归数列的前k项a1，a2，…，ak为已知数，从第k＋1项起，由某一递推公式an+k＝f（an，an+1，…，an+k-1） ( n＝1，2，…）所确定。k称为递归数列的阶数。例如 ，已知 a1＝1，a2＝1，其余各项由公式an+1＝an＋an-1（n＝2，3，…）给定的数列是二阶递归数列。这是斐波那契数列，各项依次为 1 ，1 ，2 ，3，5 ，8 ，13 ，21 ，…，同样 ，由递归式an+1－an ＝an－an-1( a1，a2 为已知，n＝2，3，… ) 给定的数列，也是二阶递归数列，这是等差数列。

版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 举报，一经查实，本站将立刻删除。

发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/194916.html原文链接：https://javaforall.cn