a(n+1)=p an+f(n)各项同时除以p^(n+1)
于是a(n+1)/p^(n+1)=an/p^n + f(n)/p^(n+1)
记an/p^n=bn
则bn=b（n-1)+ f(n-1)/p^(n)
b（n-1）=b（n-2)+ f(n-2)/p^(n-1)
……
b2=b1+f(1)/p^2
累加,略,f(n)一般有特殊性
a(n+1)=f(n)an+p
化成 g(n+1)*a(n+1)-q(n+1)=k[g(n)*an-q(n)]
可能是常数也可能是函数,总之形成某种等差或者某种等比