рекурсивная функция С++

[Zapt1k]

Задание: Написать рекурсивную функцию вычисления количества четных элементов в целочисленном массиве {a[i]} где i=1,2,3.......n

Не могу понять как тут представить рекурсивную функцию. сделал набросок, но не думаю, что он правильный. просьба исправить код с++:

int sum(int a[],int n,int p)
{int i;
for (i=1;i<=n;i++)
if (a[i]%2=0) p=p+1;
}

[BDA]

int
sum(int *a, int n)
{
  --n;
  if (n < 0) {
    return 0;
  }
  return !(a[n] % 2) + sum(a, n);
}

//вызывать в основной программе
sum(a, n);
//n - количество элементов в массиве

[Zapt1k]

спасибо конечно, но мне не совсем понятна эта программа, соответственно преподу это не понравится. если кого то не затруднит, я бы хотел попросить исправленную версию моего кода, то есть соответственно без возвратов return

[BDA]

void
sum2(int *a, int n, int *p)
{
  --n;
  if (n >= 0) {
    *p += !(a[n] % 2);
    sum2(a, n, p);
  }
}
 
void
sum(int *a, int n, int *p)
{
  *p = 0;
  sum2(a, n, p);
}

//вызывать в основной программе
sum(a, n, &p);
printf("%d", p);
//n - количество элементов в массиве
//p - количество четных элементов

[zogi]

подскажите 7ое пожалуйста

[BDA]

zogi, в последнем коде заменить *p += !(a[n] % 2); на *p += (a[n] > 0 && a[n] % 2); или в предпоследнем заменить return !(a[n] % 2) + sum(a, n); на
return (a[n] > 0 && a[n] % 2) + sum(a, n);.
На будущее - создавайте свою тему, вида: вот условие, вот решение, работает так-то и так-то, а нужно так-то и так-то.

[zogi]

funct (int a[],int n)
{int i;
if (n==0) k=0;
if (a[i]>0)&&(a[i]%2!=0) return k++;
else return funct (a,n-1)
}


я написал так, но здесь нужно упомянуть k, я не знаю где

[BDA]

int
sum(int *a, int n)
{
  --n;
  if (n < 0) {
    return 0;
  }
  return (a[n] > 0 && a[n] % 2) + sum(a, n);
}

//вызывать в основной программе
sum(a, n);
//n - количество элементов в массиве

Не нужно вводить лишних переменных (они только память будут занимать).