递归关系

拼音dì guī guān xì 注音ㄉㄧˋ ㄍㄨㄟ ㄍㄨㄢ ㄒㄧˋ 更新2026-07-28 06:44:29
读音信息
拼音字母
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,...),都是递归关系。