Re: recursive relation problem ?

*To*: mathgroup at smc.vnet.net*Subject*: [mg13686] Re: recursive relation problem ?*From*: "Allan Hayes" <hay at haystack.demon.cc.uk>*Date*: Sat, 15 Aug 1998 04:39:18 -0400*References*: <6qp2vd$aiu@smc.vnet.net>*Sender*: owner-wri-mathgroup at wolfram.com

cplai at geocities.com wrote in message <6qp2vd$aiu at smc.vnet.net>... >Dear all, > >I am studying data structure, and always encounter recursive relation >equations. How do I use mathematica to give general solution of >recursive relation. > >For example: f(0)=1; f(1)=1; f(x)=x*f(x-1); > = William: Load the Standard Package DiscreteMath`RSolve` <<DiscreteMath`RSolve` Then we have RSolve[{f[0]==1, f[1]==1, f[x]==x*f[x-1]},f[x], x] {{f[x]->x!}} ------------------------------------------------------------- Allan Hayes Training and Consulting Leicester UK http://www.haystack.demon.co.uk hay at haystack.demon.co.uk voice: +44 (0)116 271 4198 fax: +44(0)116 271 8642