fork download
  1. #include<iostream>
  2. #include<vector>
  3. using namespace std;
  4. void allIndices(int *arr,vector<int> &indi,int n,int key,int i){
  5. //base case
  6. if(i==n){
  7. return;
  8. }
  9.  
  10. //recursive case
  11. if(key == arr[i]){
  12. indi.push_back(i);
  13. }
  14. allIndices(arr,indi,n,key,i+1);
  15. }
  16. int main() {
  17. int n;
  18. cin>>n;
  19. int arr[n];
  20. for(int i=0; i<n; i++)
  21. cin>>arr[i];
  22. int key;
  23. cin>>key;
  24. vector<int> indi;
  25. indi.reserve(n);
  26. allIndices(arr,indi,n,key,0);
  27. for(int i: indi)
  28. cout<<i<<" ";
  29. return 0;
  30. }
Success #stdin #stdout 0s 4468KB
stdin
5
3
2
1
2
3
2
stdout
1 3