[es] - rekurzivna funkcija, sortiranje i pretrazivanje nizova-POMOZITE

generation
Ivana Kočić
Rijeka

Član broj: 74739
Poruke: 10
*.cmu.carnet.hr.

Sajt: www.generationstars.com

Profil

rekurzivna funkcija, sortiranje i pretrazivanje nizova-POMOZITE

^{04.06.2006. u 16:25 - pre 217 meseci}

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!

Odgovor na temu

Mali Misha
Mihajlo Anđelković
NBGD

Član broj: 79396
Poruke: 379
*.powernet.bg.

ICQ: 195487525
Sajt: cpptea.com

+1 Profil

Re: rekurzivna funkcija, sortiranje i pretrazivanje nizova-POMOZITE

^{04.06.2006. u 17:56 - pre 217 meseci}

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

Code:
void f(int n)
{
    static char zz[] = "0123456789ABCDEF";

    if(n>15) f(n/16);
    cout.put( zz[n%16] );
}

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

Ipak se ++uje.

Prikačeni fajlovi

hexr.cpp - 0.24k

Odgovor na temu

ssnnaaxx

Član broj: 83286
Poruke: 11
*.PPPoE-113.sa.bih.net.ba.

Profil

Re: rekurzivna funkcija, sortiranje i pretrazivanje nizova-POMOZITE

^{06.06.2006. u 22:47 - pre 217 meseci}

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;
}

Odgovor na temu

generation
Ivana Kočić
Rijeka

Član broj: 74739
Poruke: 10
*.cmu.carnet.hr.

Sajt: www.generationstars.com

Profil

Re: rekurzivna funkcija, sortiranje i pretrazivanje nizova-POMOZITE

^{06.06.2006. u 23:07 - pre 217 meseci}

Hvala, hvala, hvala!

Nego, na kraju sam se domogla rijesenih primjera, pa me sad zanima da li bi bilo korisno za druge da ih ovdje postam?
Jer znam kako je kad meni treba a ne mogu naci primjer

Odgovor na temu