Escribí un programa en C para calcular la cantidad de formas de elegir k objetos de n objetos distintos usando funciones.
#include<stdio.h> long f(int a) { if(a==1||a==0)return(0); else return(a*f(a-1)); } int combination(int N,int K) { long int NF,KF,NMKF; NF=f(N); KF=f(K); NMKF=f(NK); return(NF/(KF*NMKF)); } int main() { int n,k; scanf("%d%d",&n,&k); combination(n,k); }Pero el compilador muestra el siguiente mensaje de error
floating point exception (core dumped)¿Cómo evitarlo?
el problema esta en esta linea
if(a==1||a==0)return(0);Debería ser
if(a==1||a==0)return(1); Al calcular el factorial, n*(n-1)*(n-2)...*(2)*(1) . Fíjate al final, multiplicamos por 1 y no por cero. multiplicar con 0 haría el factorial 0 . Y luego, cuando realiza la división, el 0 aparece en el denominador y se produce una floating point exception . Es por eso que su programa está dando error.
Para los casos en que se necesite un factorial de 0 . Entonces también esto funcionaría, porque el factorial de 0 es 1 y no 0 .. Mira esto .
Dos problemas:
if(a==1||a==0) debe return 1 , no return 0 . Porque 1!=1, 0!=1 .choose k objects from n distinct objects . Pero debe agregar la verificación de parámetros para que no ocurra el n<k . Si ingresamos n=2, k=3 , el programa fallará. ¡Es malo! Espero que esto pueda ayudarte.