С++ количество элементов массива, делящегося на 7

[faktor]

Дан такой массив

int main() {
    int a[50];
    int p[50];

    p[0] = 12;
    a[0] = p[0] - 64;

    for (int i = 1; i < 50; i++)
    {
        p[i] = (p[i - 1] * 67 + 11) % 128;
        a[i] = p[i] - 64;
    }

    cout << "All Items of \"a\" array: " << '\n';
    for (int i = 0; i < 50; i++) cout << a[i] << " ";

    return 0;
}

Выходные данные массива:
All Items of "a" array:
-52 -17 24 -45 -60 -41 -48 -5 60 63 8 35 52 39 -64 -53 44 15 -8 -13 36 -9 48 27 28 -33 -24 -61 20 -57 32 -21 12 47 -40 1
9 4 23 16 59 -4 -1 -56 -29 -12 -25 0 11 -20 -49

Нужно дописать функцию рекурсии, передать туда наш массив что бы посчитать количество элементов, делящегося на 7: и вывести результат

помогите, объясните пожалуйста как это написать?

[macomics]

// Долго объяснять что происходит в двух if
// Сначала проверяем количество элементов на равенство 0
// Потом проверяем, что i-ый элемент не кратен z
// А дальше складываем единички
int f(int *a, int n, int z) { return ( n == 0 ) ? 0 : f( a + 1, n - 1, z ) + (( *a % z ) ? 0 : 1 ); }

// в main
cout << endl << "Count = " << f(a, 50, 7) << endl;

[faktor]

macomics, А можно это сделать через if без объяснения

[macomics]

int f(int *a, int n, int z) {
  int x = 0;
  if ( n == 0 )
    return x;
  x = f( a + 1, n - 1, z );
  if ( *a % z )
    return x;
  return x + 1;
}