Viết chương trình đệ quy tính giá trị của biểu thức sau : S(n) =n!!, trong đó giai thừa cách n!!

Cho n là số nguyên dương được nhập từ bàn phím, viết chương trình đệ quy tính giá trị của biểu thức sau : S(n) =n!!, trong đó giai thừa cách n!! được định nghĩa như sau: + Nếu n=2k+1 thì n!!=1.3.5….(2k+1). + Nếu n=2k thì n!!=2.4.6….(2k).

#include 
#include 
#include 

long GiaiThuaCach(int n)
{
    if(n%2==1) //Neu n la so le thuc goi de quy theo so le
    {
        if(n==1) return 1;
            else return n*GiaiThuaCach(n-2);
    }
    if(n%2==0) //Neu n la so chan thuc hien goi de quy theo so chan
    {
        if(n==2) return 2;
            else return n*GiaiThuaCach(n-2);
    }
}
int main()
{
    printf("\nNhap vao mot so nguyen n: ");
    int n;
    scanf("%d",&n);
    printf("n!!= %d",GiaiThuaCach(n));
    getch();
    return 0;
}