איך מחשבים בפונקציה רקורסיבית כמה מספרים זוגיים יש במערך?

כדי שתבין,

קוד PHP:

 int count(int *arr, int n){ //מקבל את המערך ואת גודלו
if (n<1) //כשעברו n ריצות , תנאי יציאה
return 0;
if (*arr%2) //אם האיבר לא זוגי, קורא לפונקציה עבור האיבר הבא
return count(arr+1,n-1);
return 1+count(arr+1, n-1);// האיבר זוגי, ולכן נקרא לפונקציה עבור האיבר הבא ונוסיף 1 לערך המוחזר
} 


Any sufficiently advanced bug is indistinguishable from a feature