#include <bits/stdc++.h>
using namespace std;
int findOccurances(vector<int> v, int key, int idx) {
if(idx == v.size()) {
return 0;
}
int ans = 0;
if(v[idx] == key) {
ans++;
}
ans += findOccurances(v, key, idx+1);
return ans;
}
int main() {
vector<int> v = {5, 2, 4, 6, 7, 2, 8, 2, 2};
int key = 2;
cout<<findOccurances(v, key, 0);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgZmluZE9jY3VyYW5jZXModmVjdG9yPGludD4gdiwgaW50IGtleSwgaW50IGlkeCkgewoJaWYoaWR4ID09IHYuc2l6ZSgpKSB7CgkJcmV0dXJuIDA7Cgl9CglpbnQgYW5zID0gMDsKCWlmKHZbaWR4XSA9PSBrZXkpIHsKCQlhbnMrKzsKCX0KCWFucyArPSBmaW5kT2NjdXJhbmNlcyh2LCBrZXksIGlkeCsxKTsKCXJldHVybiBhbnM7Cn0KCmludCBtYWluKCkgewoJdmVjdG9yPGludD4gdiA9IHs1LCAyLCA0LCA2LCA3LCAyLCA4LCAyLCAyfTsKCWludCBrZXkgPSAyOwoJY291dDw8ZmluZE9jY3VyYW5jZXModiwga2V5LCAwKTsKCXJldHVybiAwOwp9