递归关系的词语属性

递归关系的词语解释

递归关系[ dì guī guān xì ][ ㄉㄧˋ ㄍㄨㄟ ㄍㄨㄢ ㄒㄧˋ ]

设(a0，a1，...，ar，...)是一个序列，把该序列中的ar和它前面的几个ai(0≤i<r)关联起来的方程称做一个递归关系。如关系式:ar=3ar-1 (r≥1)和错排数:Dn=(n-1)(Dn-1+Dn-2) (n=3，4，...)，都是递归关系。