MathGroup Archive 1998

[Date Index] [Thread Index] [Author Index]

Search the Archive

Re: recursive relation problem ?

  • To: mathgroup at
  • Subject: [mg13691] Re: recursive relation problem ?
  • From: bruck at (Ronald Bruck)
  • Date: Sat, 15 Aug 1998 04:39:22 -0400
  • Organization: University of Southern California
  • References: <6qp2vd$>
  • Sender: owner-wri-mathgroup at

In article <6qp2vd$aiu at>, cplai at wrote:

> 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);


  Clear[f]    (* ALWAYS do this, for safety's sake *)
  f[0] = 1;
  f[1] = 1;
  f[x_] := f[x] = x f[x-1]

Note the delayed-rule definition followed by the "f[x] ="; this is the
way to tell Mathematica to keep the computed values for future
reference.  (Otherwise your function is going to be rather slow...)

Furthermore, if you DON'T use this construction, and ask for f[257],
Mathematica will exceed the 256 (default) levels of recursion, and

--Ron Bruck

  • Prev by Date: Re: linking c++ and mathematica
  • Next by Date: Fourier Transform
  • Previous by thread: Re: recursive relation problem ?
  • Next by thread: Re: recursive relation problem ?