/*  Fun‡”es - Introdu‡„o.
		C lculo combinat˘rio - IV.
		PP, 96.12                                                       */

#include <stdio.h>

main()
{   int n, p;

	printf("C lculo de Combina‡”es de n p a p\n");
	printf("Introduza o valor de n :"); scanf("%d", &n);
	printf("Introduza o valor de p :"); scanf("%d", &p);

	printf("Combina‡”es de %d %d a %d = %d", n, p, p, fact(n)/(fact(p)*fact(n-p)));
}

int fact(int n)
{   int nf;
	static int chamadas=0;

	chamadas++;
	printf("\t Chamada %2d, n=%d\n", chamadas, n);

	switch(n)
	{   case 1:
			nf = 1;
			printf("\t----------------\n");
			break;
		default:
			nf = n*fact(n-1);
			break;
	}
	return(nf);
}