Bài toán xếp hậu và bài toán tháp Hà Nội

Code bài toán xếp hậu và bài toán tháp Hà Nội bao gồm dùng đệ quy và không đệ quy, các thuật toán này đã được giải thích code một cách tường tận. Bạn nào cần thì dowload file sau nha. Link xem và dowload: http://office.vinhbaohp.edu.vn/

Hàm tính S(n)=1-2+3-4+…+ ((-1)^(n+1)).n với n>0 bằng đệ quy

int Tong(usigned  n)
{
    if(n==0)
        return 0;
    return pow(-1,(double)n+1)*n+Tong(n-1);
}
//pow(-1,n+1)=(-1)^(n+1)

HOẶC

int Tong(usigned  n)
{
    if(n==0)
        return 0;
    if(n%2==0)
        return –n+Tong(n-1);
    return n+Tong(n-1);
}

Hàm tính S(n)=1+3+5+…+(2.n+1) với n>=0 bằng đệ quy

long  Tong(unsigned n)
{
    if(n==0)
        return 1;
    return n+Tong(n-2);
}

Tính P(n)=1.3.5...(2n+1) với n>=0 bằng đệ quy

long Tich(int n)
{
    if(n==0)

return 1;
else
     return(2*n+1)* Tich(n-1);

}

Tìm chữ số đầu tiên của số nguyên dương n bằng đệ quy

int ChuSoDauTien(int a)
{ 

if(a<10)
         return a;
    else
        return ChuSoDauTien(a/10);
}