rekurzivna funkcija, sortiranje i pretrazivanje nizova-POMOZITE

Evo po ne znam koji put trazim pomoc, ali ovaj put je to c++.
Imam par zadataka koje moram rijesiti za potpis ali ne znam kako, bas ne znam!

1.
Napisati program koji uporabom rekurzivne procedure ispisuje heksadecimalni ekvivalent broja n u normalnom poretku.

2.
Napisati rekurzivnu funkciju (primijeniti koncept podijeli pa svladaj) koja vraća poziciju najvećeg elementa u zadanom nizu znakova. U glavnom dijelu programa poziva se funkcija za unos niza znakova, funkcija za ispis, te funkcija koja vraća poziciju najvećeg elementa u nizu. Podaci se unose kroz potprograme, ništa u glavnom dijelu programa.

3.
Napišite funkciju za sortiranje znakova silazno (od većeg prema manjem). Za algoritam sortiranja implementirati mjehuričasto sortiranje (Bubble sort). U glavnom dijelu programa potrebno je upisati niz znakova, te pokazati kako radi algoritam sortiranja. Potrebno je detaljno ispisivati korake algoritma - u svakom koraku petlje ispisati koji je to korak po redu i koji se brojevi uspoređuju, te ispisati slučaj kada se poziva funkcija zamjena.

4.
Napisati program koji će iščitavati tekst iz neke zadane datoteke i ispisati ga na ekranu.. Ispis treba biti takav da se nakon svake točke tekst ispisuje u novi red.
Test: Za tekst: Zadaci su lagani. Brzo cu ih rijesiti.
Ispis na ekranu mora biti:
Zadaci su lagani.
Brzo cu ih rijesiti.

Prioritet su mi prvi i drugi zadatak, ove ostale cu jos sad smisljati!

I pogledala sam masu tutoriala, ali ne koriste kad niti ne znam sta trazim u njima.
Molim vas pomozite mi, zadnja ste mi nada!

Evo f-je koja bi trebala da rešava prvi


Eventualno može da se doda kontrola za negativne brojeve kao što je urađeno u attachmentu.

Potpis

Ipak se ++uje.

Evo ti code od Bubble sort-a :)

#include<iostream.h>
#include<iomanip.h>
#include<conio.h>
void Ucitaj(int a[],int n);
void Ispisi(int a[],int n);
void bsort (int a[],int n);
const int duzina=10;
void zamjeni (int &x,int &y);
void main () {
int a[duzina];
int b[duzina];
Ucitaj (a,duzina);
for (int i=0; i<duzina; i++)
b=a;
bsort (a, duzina);
Ispisi (a, duzina);
char d;
cin>>d;
}
void Ucitaj(int a[],int n){
cout<<endl<<"Ucitavanje:"<<endl;
for(int i=0;i<n;i++){
cout<<"Unesi"<<i+1<<".broj: ";
cin>>a;
}
}
void Ispisi(int a[],int n){
cout<<endl<<"Ucitano je polje:"<<endl;
for(int i=0;i<n;i++){
cout<<setw(5)<<a;
cout<<endl;
}
}
void zamjeni (int&x,int&y){
int z=x;x=y;y=z;
}
void bsort (int a[], int n){
int bkorak=0;
for (int i=0; i<n; i++){
for (int j=i; j<n; j++){
if (a[j]<a) {zamjeni(a,a[j]);
}
bkorak++;
}
}
cout<<"broj koraka"<<bkorak;
}