Estadísticas del PDF: Capítulo 2: Recursividad

Capítulo 2: Recursividad.



2.1.- Introducción.


La recursividad consiste en realizar una definición de un
concepto en términos del propio concepto que se está definiendo.



Ejemplos:



•Los números naturales se pueden definir de la siguiente forma:
0 es un Número natural y el sucesor de un número natural
es también un número natural.



•El factorial de un número natural n, es 1 si dicho número es 0,
o n multiplicado por el factorial del número n-1, en caso
contrario...