Buenas tengo el siguiente código que me realiza el cálculo de un número combinacional:
int combinacional(int_pair par) {
int i,j;
int tabla[par.a+1][par.b+1] ;
if(par.b == 0 || par.b == par.a) {
return 1;
}
else if (par.b == 1 || par.b == (par.a - 1)) {
return par.a;
}
else {
for (i=0; i<=par.a; i++) {
tabla[i][0] = 1;
}
for (i=1; i<=par.a; i++) {
tabla[i][1] = i;
}
for (i=2; i<=par.b; i++) {
tabla[i][i] = 1;
}
for (i=3; i<=par.a;i++) {
for (j=2; j<par.a; j++) {
if(j<=par.b) {
tabla[i][j] = tabla[i-1][j-1] + tabla[i-1][j];
}
}
}
}
return tabla[par.a][par.b];
}
En ella hago uso de "int_pair" que sería un equivalente a una tupla en el cuál se puede seleccionar el primer valor o el segundo, también creo un array bidimensional para poder guardar los valores del triángulo se Pascal y coger al final el resultado de este. El error viene al mostrar la salida, para ello uso lo siguiente:
void test() {
list enteros = leerFichero4("ficheros/entradaE4.txt");
for (int i = 0; i < enteros.size; i++) {
int_pair tupla = *(int_pair*) list_get(&enteros, i);
int result = combinacional(tupla);
printf("Entrada = %s; ", int_pair_tostring(&tupla, mem));
printf("Salida = %i\n", result);
printf("========================================\n");
}
}
int main() {
test();
}
Esto me muestra lo siguiente:
Entrada = (10,1); Salida = 10
========================================
Entrada = (9,2); Salida = 36
========================================
Entrada = (8,3); Salida = 7105
========================================
Entrada = (7,4); Salida = -996404052
========================================
Entrada = (6,5); Salida = 6
========================================
La dos primeras salidas y la última son correctas. Sin embargo, las demás deben ser 56 y 35 y aparecen punteros a posiciones de memoria imagino. Supongo que será algún error de punteros pero no logro encontrarlo.
list
? ¿Cuál es la definición delist_get
? ¿Cuál es la definición deint_pair_tostring
? ¿Qué es un número combinacional y qué relación tiene con el triángulo de Pascal? ¿Qué compilador estás usando, soporta Arreglos de Tamaño Variable?list
,list_get
oint_pair_tostring
, pero no hay manera de saberlo porque no vemos dichas definiciones. Si usas la última versión de C disponible, tu código no soporta Arreglos de Tamaño Variable y en consecuencia tienes un error o alarma enint tabla[par.a+1][par.b+1];
porque los arreglos se definen con constantes, no con variables.