递归关系

基本属性

• 拼音字母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，...)，都是递归关系。