Con esta definición se puede escribir un algoritmo recursivo que resuelve el problema.