Chương trình tính n!!

Yêu cầu:

Viết chương trình tính n!!. Biết rằng n!! = 1.3.5..n nếu n lẻ, và n!! = 2.4.6…n nếu chẵn.

Thuật toán:

– Dùng phương pháp đệ quy.

Code:

/************************************************************
* Author: VNCODING
* History 
* 2014/03/17 first create VNCODING
*************************************************************/
#include "stdio.h"
#include "conio.h"

long giaithua(int N);

void main()
{
    int N;
    long ket_qua;
    do
    {
        printf("\n Nhap vao so nguyen duong N = ");
        scanf("%d", &N);
    }
    while(N < 0);
    ket_qua = giaithua(N);
    printf("\n %d!! = %ld", N, ket_qua);
    getch();
}

long giaithua(int N)
{
    if(N == 0 || N == 1)
        return 1;
    else
        return N * giaithua(N-2);
}

Kết quả:

Nhap vao so nguyen duong N = 12
12!! = 46080