¿Cómo definir funciones recursivas en 3 pasos?

Este vídeo presente 3 pasos que puede seguir el alumno para hacer definiciones recursivas. Los 3 pasos están explicados a través de 2 ejemplos usando Java y Haskell. Para similar este objeto de aprendizaje, el alumno debería practicas haciendo definiciones recursivas después de haber visto el video Vos, TE. (2013). ¿Cómo definir funciones recursivas en 3 pasos?. http://hdl.handle.net/10251/30156