Tính tổ hợp của N chập K

Thảo luận trong 'Thuật toán' bắt đầu bởi LieuKyThien, 21 Tháng bảy 2009.

  1. Offline

    LieuKyThien

    • Thành Viên Mới

    Số bài viết:
    79
    Đã được thích:
    49
    Điểm thành tích:
    0
    Yêu cầu bài toán: tính N chập K theo CT: n!/(k!*(n-k)!)
    Mã:
    #include<stdio.h>
    #include<conio.h>
    unsigned int giaithua(unsigned int n)
    {
    	if(n==1||n==0)	return 1;
    	return n*giaithua(n-1);
    }
    void main()
    {
    	clrscr();
    	unsigned int ketqua,n,k;
    	do
    	{
    	printf("Nhap n: ");	scanf("%u",&n);
    	printf("Nhap k: ");	scanf("%u",&k);
    	}
    	while(k>n);
    	ketqua=giaithua(n)/(giaithua(k)*giaithua(n-k));
    	printf("to hop cua %u chap %u la %u",n,k,ketqua);
    	getch();
    }
    hêh hêh làm bài này làm cho mình nhớ lại hồi cấp 3 quá:y87:

Chia sẻ trang này

Advertising: Linux system admin | nukeviet | nukeviet 4 | Upload ảnh miễn phí