lab6-1

/*
    Да се напише рекурзивна функција која за даден природен број n ќе го пресметува и враќа
    (како свој резултат) следниов збир:
                1 + (1 + 2) + (1 + 2 + 3) + ... + (1 + 2 + 3 + ... + n)
    Потоа да се напише  програма која за  прочитан од  тастатура природен број ќе ја користи
    претходно дефинираната рекурзивна функција за да го испечати горенаведениот збир.
*/

#include <stdio.h>

int zbir(int n) {

    int z,i;

    z = 0;

    if (n > 0) {

        for (i=1; i<=n; i++) {
            z += i;
        }

        return z+zbir(n-1);

    } else {
        return 0;
    }

}

int main() {

    int n = 3;
    printf("%d", zbir(n));

}