请解释一下「递归关系」这个词的含义。

助手
递归关系 dì guī guān xì · ㄉㄧˋ ㄍㄨㄟ ㄍㄨㄢ ㄒㄧˋ
di gui guan xi
dggx
ㄉㄧ ㄍㄨㄟ ㄍㄨㄢ ㄒㄧ
2026-07-12 08:18:17

扩展释义

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