Re: recursive relation problem ?

• To: mathgroup at smc.vnet.net
• Subject: [mg13674] Re: [mg13656] recursive relation problem ?
• From: "Carl K.Woll" <carlw at fermi.phys.washington.edu>
• Date: Sat, 15 Aug 1998 04:39:07 -0400
• Organization: Department of Physics
• References: <199808110856.EAA10627@smc.vnet.net.>
• Sender: owner-wri-mathgroup at wolfram.com

```Hi,

The function in Mathematica that does what you want is RSolve, located
in the DiscreteMath package. First, load the package,

<<DiscreteMath`RSolve`

Then use RSolve to find the solution:

RSolve[ {f[n] == n f[n-1], f[0] == 1}, f[n], n ]

{{ f[n] -> n! }}

Note that you only need one initial condition for this recurrence
relation instead of the two that you provided.

Carl Woll
Dept of Physics
U of Washington

cplai at geocities.com 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);
>
> Regards
>
> William.
>
> -----== Posted via Deja News, The Leader in Internet Discussion ==-----
> http://www.dejanews.com/rg_mkgrp.xp   Create Your Own Free Member Forum

```

• Prev by Date: Re: Request for help: working with multi-level lists
• Next by Date: A hard Series problem.
• Previous by thread: Re: recursive relation problem ?
• Next by thread: Re: recursive relation problem ?