Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <stdio.h>
- #include <string.h>
- int /* bidejki treba da ni vrati suma, a sumata e cel broj*/rekurzija(int niza[], int i) { // si ja nosam nizata i momentalniot indeks
- if(i == -1) { // if indeksot izleze od granici, najmaliot vo niza moze da 0
- return 0;
- }
- // proverka dali momentalniot broj e paren ili ne
- if(niza[i] % 2 == 0) {
- // brojot e paren
- 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
- }
- else {
- // ako e neparen
- 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
- }
- }
- int main() {
- int n;
- scanf("%d", &n);
- int niza[n + 1];
- for(int i = 0; i < n; i++) {
- scanf("%d", &niza[i]);
- }
- int broj_na_parni_elementi = rekurzija(niza, n - 1); // ja povikuvam rekurzijata
- printf("Brojot na parni elementi e: %d\n", broj_na_parni_elementi);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement