递归关系

dì guī guān xì · ㄉㄧˋ ㄍㄨㄟ ㄍㄨㄢ ㄒㄧˋ

修撰于 2026-06-30 09:11:16

拼音dì guī guān xì
字母di gui guan xi
首字母dggx
注音ㄉㄧˋ ㄍㄨㄟ ㄍㄨㄢ ㄒㄧˋ
注音符号ㄉㄧ ㄍㄨㄟ ㄍㄨㄢ ㄒㄧ

广

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