Para calcular los caminos de Dick podemos usar una de las caracterizaciones que viene en wikipedia: Cn es el número de caminos monótonos que se pueden trazar a través de las líneas de una malla de n × n celdas cuadradas, de forma que nunca se cruce la diagonal. Un camino monótono es aquél que [...]
Posts con la etiqueta ‘Catalan’
Mostrar las palabras de Dick
Sábado, abril 18th, 2009Números de Catalan en C
Domingo, febrero 22nd, 2009Los números de Catalan se pueden encontrar recursivamente mediante la siguiente fórmula: El código en C que clacula el n-ésimo número de Catalan es [sourcecode language='cpp']#include int Catalan(int n) { if(n