第7章-递推关系和生成函数课件.ppt

1、1月月2月月3月月4月月5月月6月月)0(2515125151nfnnn 例例3：令：令g0,g1,g2,gn,是满足下面是满足下面给出的给出的7.3 非齐次递推关系非齐次递推关系图图ABC4132 2111xxx kxxxxxF2111)( kkxxxxxG2221211)(22.231)()(112112xxxxFxGxx 7.5 母函数与递归母函数与递归 (A+B)-(2A+B)x=x.)21)(1()2()()21)(1()1()21(211)(xxxBABAxxxBxAxBxAxH 设设 . 1BA20BA.)12()12()1()221(11211)(22222 xxxxxxxxx

2、H 11)12()(nnnnnnxxhxH, 2 , 1, 12 nhnn).(10655885. 3101536. 31015292. 110718年年 T 02! 21!kkkxkxxxkxe kkexkaxaxaaxG! 2! 1)(2210.)1 (! 0 !)!3( ! 3!)!2( ! 2!1!),(! 2)2 ,(! 1) 1 ,()0 ,()(322nnnexxnnxnnxnnnxnxnnPxnPxnPnPxf 0.!)(nxneenxxf 00.!)(!)(nnaxnnneenaxnxaxf.!21knnnn).! 2! 11()! 2! 11()! 2! 11()(2221221knnnenxxxnxxxnxxxxGk )()()()(21)(xfxfxfxgknnne! 21)(2innnxxxxfi.7217287235121712353142931)! 3! 2! 11)(! 2! 11)(! 3! 2! 11()(876543232232xxxxxxxxxxxxxxxxxGe .!)13(21)(21)(21! 2! 11! 4! 21)(0322242 nnnxxxxxenxeeeeexxxxxf精品课件精品课件！精品课件精品课件！)2(11112211nhhhhhhhhhnkknknnnn1221nnnhn