Сумма цифр на четных и нечетных позициях - C (СИ) - Ответ 13917274

#include <stdio.h>
 
struct pair { int sums[2]; };
 
pair calc(int num, int idx) {
    pair p;
    if (num == 0) {
        p.sums[0] = p.sums[1] = 0;
        return p;
    }
    p = calc(num / 10, idx ^ 1);
    p.sums[idx] += num % 10;
    return p;
}
 
int ipow(int base, int n) {
    return n == 0 ? 1 : base * ipow(base, n - 1);
}
 
int main(void) {
    pair p;
 
/*  интерактивная версия ))
        int num;
    do {
        printf("number: ");
        scanf("%d", &num);
        if (num >= 0) {
            p = calc(num, 0);
            printf("even %3d, odd %3d\n", p.sums[0], p.sums[1]);
        }
    } while (num >= 0);
*/
 
    int n, limit, counter = 0, i;
    do {
        printf("number of digits (1..9): ");
        scanf("%d", &n);
        if (n < 1 || n > 9)
            printf("invalid number of digits ((\ntry again ");
    } while (n < 1 || n > 9);
 
    limit = ipow(10, n);
    for (i = 0; i < limit; ++i) {
        p = calc(i, 0);
        if (p.sums[0] == p.sums[1]) {
            ++counter;
            //printf("%0*i\n", n, i);
        }
    }
    
    printf("\nlucky numbers %d\n", counter);
 
    return 0;
}