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