CPPCodes/recursive exercise.cpp at main · Code-by-Muazam-Ali/CPPCodes · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54

#include<iostream>
using namespace std;

//bool Sorted(int arr[], int n){
//	if(n==1){
//		return 1;
//	}
//
//	bool prev = Sorted(arr+1 , n-1);
//
//	return ( arr[0] < arr[1] && prev );
//
//}

//-----------------------------------------------------------------------


int Firstocc(int arr[], int n, int i, int key){

	if(i==n){
		return -1;
	}
	if(arr[i] == key){
		return i;
	}

	return Firstocc(arr, n, i+1, key);
}

int Lastocc(int arr[], int n, int i, int key){
	if(i==n)
		return -1;
	int previous = Lastocc(arr, n, i+1, key);

	if(previous != -1){
		return previous;
	}
	if(arr[i] == key){
		return i;
	}
	else
	return -1;
}


int main()
{
	int  arr[] = {1,6,3,2,3};
	cout<<Firstocc(arr, 5, 0, 3)<<endl;
	cout<<Lastocc(arr, 5, 0, 3)<<endl;
return 0;
}