Advertisement
Josif_tepe

Untitled

Dec 25th, 2020
283
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 1.17 KB | None | 0 0
  1. #include <stdio.h>
  2. #include <string.h>
  3.  
  4. int /* bidejki treba da ni vrati suma, a sumata e cel broj*/rekurzija(int niza[], int i) { // si ja nosam nizata i momentalniot indeks
  5.     if(i == -1) { // if indeksot izleze od granici, najmaliot vo niza moze da 0
  6.         return 0;
  7.     }
  8.     // proverka dali momentalniot broj e paren ili ne
  9.     if(niza[i] % 2 == 0) {
  10.         // brojot e paren
  11.         return rekurzija(niza, i - 1) + 1; // nizata istanuva ista, i go namaluvam za 1 bidejki se dvizi od krajniot do prviot elemenent i dodavam + 1 na krajot bidejki treba da izbrojam kolku elementi se parni vo nizata
  12.     }
  13.     else {
  14.         // ako e neparen
  15.         return rekurzija(niza, i - 1); // nizata ostanuva ista, i go namaluvam za 1 bidejki se dvizi od krajniot do prviot element i ne dodavam nisto bidejki brojam samo parni elementi
  16.     }
  17. }
  18. int main() {
  19.     int n;
  20.     scanf("%d", &n);
  21.     int niza[n + 1];
  22.     for(int i = 0; i < n; i++) {
  23.         scanf("%d", &niza[i]);
  24.     }
  25.     int broj_na_parni_elementi = rekurzija(niza, n - 1); // ja povikuvam rekurzijata
  26.     printf("Brojot na parni elementi e: %d\n", broj_na_parni_elementi);
  27.    
  28.    
  29.     return 0;
  30.    
  31. }
  32.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement