fork download
copy 
  1. #include<stdio.h>
  2.  
  3. int rec(int a[],int low,int high){
  4. 	if(low>=high)
  5. 	return a[low]==42?1:0;
  6. 	else
  7. 	return rec(a,low,(low+high)/2)+rec(a,(low+high)/2+1,high);
  8. }
  9. int main(){
  10. 	int n;
  11. 	printf("Enter the value to be found:",n);
  12. 	scanf("%d",&n);
  13. 	int size;
  14. 	scanf("%d",&size);
  15. 	int a[size];
  16. 	for(int i=0;i<size;i++)scanf("%d",&a[i]);
  17. 	int ans=rec(a,0,size);
  18.     printf("%d\n",ans);
  19. }
Success #stdin #stdout 0s 4336KB
comments (?)
stdin
copy 
42
2
42 4
stdout
copy 
Enter the value to be found:1
https://ideone.com/mvywNr
language:
C++14 (gcc 8.3)
created:
6 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!