[Haskell-beginners] Mastermind

[Ngoc Dao]

Conceptually, you can think like this:
* Recursion is the only way to loop in functional programming.
* Things like map, filter, the sexy list comprehension etc. are just nice
helpers to help you loop without having to write the recursion yourself.
* When you can't see a straight forward way to use the helpers, you can
always fall back to write the recursion yourself.

It's a good exercise to spend about an hour to try to implement the map,
filter etc. yourself, using recursion, to see what their
implementations look like.


On Tuesday, March 24, 2015, Mike Houghton <mike_k_houghton at yahoo.co.uk>
wrote:

> Thanks guys - I think the light has just gone on!
> ;)
>
> > On 23 Mar 2015, at 22:57, Ngoc Dao <ngocdaothanh at gmail.com
> <javascript:;>> wrote:
> >
> > Mike,
> >
> > You may have noticed Frerich was saying about recursion.
> > I will provide you some more topics/keywords so that you can
> > investigate further:
> >
> > You should practise writing the recursion in 2 ways:
> > normal recursion and tail recursion (to avoid stackoverflow when the
> > recursion depth is large)
> >
> > For the tail recursion, you use the accumulator pattern, which is very
> > common in functional programming.
> >
> > On Tue, Mar 24, 2015 at 7:46 AM, Frerich Raabe <raabe at froglogic.com
> <javascript:;>> wrote:
> >> Hi Mike,
> >>
> >> On 2015-03-23 23:06, Mike Houghton wrote:
> >>>
> >>> I’m working through http://www.seas.upenn.edu/~cis194/hw/02-lists.pdf
> [1]
> >>> - the homework for the CIS 194 Haskell course.
> >>> I ‘stuck’ on question 6!
> >>> If anyone has done this I’d really appreciate a pointer to solving it.
> >>
> >>
> >> Just thinking out loud:
> >>
> >> Consider that to get all lists of length 2, you could add (e.g. prepend)
> >> each of the six colors to each of the lists of length 1. And to get
> each of
> >> the lists of length 1 you prepend each of the six colors to each of the
> >> lists of length 0.
> >>
> >> Does that help? :-)
> >>
> >> --
> >> Frerich Raabe - raabe at froglogic.com <javascript:;>
> >> www.froglogic.com - Multi-Platform GUI Testing
> >> _______________________________________________
> >> Beginners mailing list
> >> Beginners at haskell.org <javascript:;>
> >> http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners
> > _______________________________________________
> > Beginners mailing list
> > Beginners at haskell.org <javascript:;>
> > http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners
>
> _______________________________________________
> Beginners mailing list
> Beginners at haskell.org <javascript:;>
> http://mail.haskell.org/cgi-bin/mailman/listinfo/beginners
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mail.haskell.org/pipermail/beginners/attachments/20150324/69963aae/attachment.html>