3_maximo

#include <conio.h>
#include <iostream>
int mayor(int M[],int maximo,int n,int x)
{
if (x==n)
cout<<"El mayor es: "<<maximo;
else
{
if(maximo<M[n])
maximo=M[n];
mayor(M,maximo,n-1,x);

}
}
main()
{
int A[100],n;
cout<<"Ingrese la cantidad de numeros del arreglo: ";
cin>>n;
for(int i=1; i<=n; i++)
{
cout<<"Ingrese un numero: ";
cin>>M[i];
}
mayor(M,M[1],n,1);
getch();
}

4_invertir
#include <conio.h>
#include <iostream>
int invertir(int A[], int n, int x)
{
if (n==x)
cout<<A[x];
else
{
cout<<A[n]<<" ";
invertir(A,n-1,x);
}
}
main()
{
int A[100],n;
cout<<"Ingrese la cantidad de numeros de un arreglo: ";
cin>>n;
for(int i=1; i<=n; i++)
{
cout<<"Ingrese un numero: ";
cin>>A[i];
}
invertir(A,n,1);
 getch();
}

2_busqueda
#include <conio.h>
#include <iostream>
int busqueda(int A[], int n, int x)
{
if (A[n]==x)
cout<<"\nSe encuentra en la posicion "<<n;
else
{
if(n>=1)
busqueda(A,n-1,x);
else
cout<<"\nValor no encontrado";
}
}
main()
{
int A[100],n,x;
cout<<"Ingrese la cantidad de numeros de un arreglo: ";
cin>>n;
for(int i=1; i<=n; i++)
{
cout<<"Ingrese un numero: ";
cin>>A[i];
}
cout<<"\nIngresar valor a buscar: ";
cin>>x;
busqueda(A,n,x);
getch();
}