Change for a Dollar
- From: Charles Richmond <frizzle@xxxxxxxxx>
- Date: Tue, 24 Apr 2007 13:20:47 -0500
I heard one night on David Letterman that there are
293 ways to make change for a dollar. So I started
thinking about writing a program to list out *all*
the ways a dollar could be broken into change. I
just can *not* seem to get a hold on this problem.
I wrote a program with a recursive function attempting
to make the change, but it had excessive runtime and
does *not* seem to be working in any case...
Does anyone have an idea how I can proceed???
--
+----------------------------------------------------------------+
| Charles and Francis Richmond richmond at plano dot net |
+----------------------------------------------------------------+
.
- Follow-Ups:
- Re: Change for a Dollar
- From: BiGYaN
- Re: Change for a Dollar
- From: Simon Richard Clarkstone
- Re: Change for a Dollar
- From: Colin Barker
- Re: Change for a Dollar
- From: BiGYaN
- Re: Change for a Dollar
- From: Duncan Muirhead
- Re: Change for a Dollar
- From: Mark P
- Re: Change for a Dollar
- Prev by Date: Re: Python has truly triumphed
- Next by Date: Re: Change for a Dollar
- Previous by thread: bignum with floating point
- Next by thread: Re: Change for a Dollar
- Index(es):
Relevant Pages
|
