Thank you very much Ingmar, with your contribution i have a new and good material for my study of recursion and functional programming for the moment. I appreciate your contribution very much.
Learn You a Haskell for Great Good also covers recursion very well I've used it with American High-School students. The old Bird and Wadler book (newer editions are by Bird alone) are really good about algorithms, but maybe a bit too mathematical for many.
Drawing Programs: The Theory and Practice of Schematic Functional Programming, Pub by Springer, ISBN 978-1-84882-617-5 or e-ISBN 978-1-84882-618-2 by Tom & Jan Addis. Although it is aimed at Schematic functional programming it also applies to ML, LISP, HOPE, MIRANDA or FPL. The code generated is Faith - a functional database language (Also see Poulovassilis & King 1990 dept of Comp Sci Dept, Birkbeck College, London University internal report EDBT-90 or Read C, 1989 - Elements of Functional Programming, Addison Wesley ISBN 0-201-12915-9)