fork download 
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. int search(int num[],int start,int final,int x);
  6.  
  7. int main()
  8. {	
  9.  
  10. 	int n[20];
  11. 	for(int i=0;i<20;i++)
  12. 	{
  13. 		n[i]=i+1;
  14. 		cout<<n[i]<<endl;
  15. 	}
  16.  
  17. 	int x;
  18. 	cout<<"input a number : ";
  19.  
  20. 	while(cin>>x)
  21. 		cout<<search(n,0,20,x)<<endl;			
  22. }
  23.  
  24. int search(int num[],int start,int final,int x)
  25. {	
  26. 	if(start>final)
  27. 		return -1;
  28.  
  29. 	else
  30. 	{
  31. 		int mid=(start+final)/2;
  32. 		if(num[mid]==x)
  33. 			return mid;
  34. 		else if(num[mid]>x)
  35. 			return search(num,mid+1,final,x);
  36. 		else if(num[mid]<x)
  37. 			return search(num,start,mid-1,x);
  38. 	}
  39. }
Success #stdin #stdout 0s 3144KB
comments (?)
stdin 
5
stdout 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
input a number : -1
https://ideone.com/Rf3aW8
language:
C++ (gcc 8.3)
created:
10 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!