BT Đệ Quy 1

#include <stdio.h>

void NhapMang(int Mang[], int length);
void XuatMang(int Mang[], int length);
int TinhTong(int Mang[], int length);
int TinhTongChan(int Mang[], int length);
int DemPhanTuDuong(int Mang[], int length);
int PhanTuNhoNhat(int Mang[], int length);
int PhanTuLonNhat(int Mang[], int length);
int PhanTuChanCuoiCung(int Mang[], int length);
int TimViTriCoXCuoiCungTrongMang(int Mang[], int length, int X);

int main()
{
    int length = 5;
    int Mang[length];

    NhapMang(Mang, length);

    XuatMang(Mang, length);

    printf("\nTong cua mang la: %d\n", TinhTong(Mang, length));

    printf("\nTong chan cua mang la: %d\n", TinhTongChan(Mang, length));

    printf("\nSo phan tu duong trong mang la: %d\n", DemPhanTuDuong(Mang, length));

    printf("\nPhan tu nho nhat trong mang la: %d\n", PhanTuNhoNhat(Mang, length));

    printf("\nPhan tu lon nhat trong mang la: %d\n", PhanTuLonNhat(Mang, length));

    printf("\nPhan tu chan cuoi cung trong mang la: %d\n", PhanTuChanCuoiCung(Mang, length));

    printf("\nVi tri chua so 5 cuoi cung trong mang la: %d\n", TimViTriCoXCuoiCungTrongMang(Mang, length, 5));

    return 0;
}

void NhapMang(int Mang[], int length)
{
    if (length > 0) {
        NhapMang(Mang, length - 1);
        printf("Nhap phan tu [%d] = ", length - 1);
        scanf("%d", &Mang[length - 1]);
    }
}

void XuatMang(int Mang[], int length)
{
    if (length > 0) {
        XuatMang(Mang, length - 1);
        printf("Phan tu [%d] = %d\n", length - 1, Mang[length - 1]);
    }
}

int TinhTong(int Mang[], int length)
{
    if (length <= 0) return 0;
    return Mang[length - 1] + TinhTong(Mang, length - 1);
}

int TinhTongChan(int Mang[], int length)
{
    if (length <= 0) return 0;

    if (Mang[length - 1] % 2 == 0) {
        return Mang[length - 1] + TinhTongChan(Mang, length - 1);
    }

    return TinhTongChan(Mang, length - 1);
}

int DemPhanTuDuong(int Mang[], int length)
{
    if (length <= 0) return 0;
    if (Mang[length - 1] >= 0)
    {
        return DemPhanTuDuong(Mang, length - 1) + 1;
    }
    return DemPhanTuDuong(Mang, length - 1);
}

int PhanTuNhoNhat(int Mang[], int length)
{
    if (length <= 0) return Mang[0];
    if (Mang[length - 1] < PhanTuNhoNhat(Mang, length - 1))
    {
        return Mang[length - 1];
    }
    return PhanTuNhoNhat(Mang, length - 1);
}

int PhanTuLonNhat(int Mang[], int length)
{
    if (length <= 0) return Mang[0];
    if (Mang[length - 1] > PhanTuLonNhat(Mang, length - 1))
    {
        return Mang[length - 1];
    }
    return PhanTuLonNhat(Mang, length - 1);
}

int PhanTuChanCuoiCung(int Mang[], int length)
{
    if (Mang[length - 1] % 2 == 0) return Mang[length - 1];
    return PhanTuChanCuoiCung(Mang, length - 1);
}

int TimViTriCoXCuoiCungTrongMang(int Mang[], int length, int X)
{
    if (Mang[length - 1] == X) return length - 1;

    return TimViTriCoXCuoiCungTrongMang(Mang, length - 1, X);
}