[Práctico 4] Ejercicio 5.2

[Práctico 4] Ejercicio 5.2

de Eliana Rosselli Orrico -
Número de respuestas: 1

Buenas tardes

Realizando el ejercicio 5.2 del práctico 4 me surgió la duda de si el problema se puede resolver con una sola recorrida del árbol. Lo resolví utilizando dos funciones auxiliares recursivas, una que calcula la cantidad de nodos externos y otra la cantidad de nodos internos. Se me ocurrió que se podría realizar una única función que sume 1 por cada nodo externo y reste 1 por cada nodo interno, pero no supe como trabajar con enteros en coq (es decir un tipo que incluya números negativos). La idea era que hicéramos esto? 

Gracias y saludos 

En respuesta a Eliana Rosselli Orrico

Re: [Práctico 4] Ejercicio 5.2

de Carlos Luna -

Hola Eliana

Lo que hicieron está muy bien y queda una solución modular y comprensible.

Se puede trabajar con enteros en Coq, pero no se pedía (sobre enteros, si querés, podés ver por ejemplo: https://coq.inria.fr/library/Coq.ZArith.Int.html).

Saludos, Carlos