SubPrograme C++ Recursivitate

[bogdhy]

Salut am nevoie de putin ajutor cu o problema de c++, trebuie sa fac citirea si afisarea unei stive cu subprograme recursive.

Am incercat sa fac eu un subprogram recursiv pentru citire si vreau sa stiu daca e bun .

Code: Select all

int citire(int stiva[],int estevida,int esteplina,int varf,int baza)
{if(estevida)
	return citire(stiva,estevida,esteplina,varf,baza++)
else if(esteplina)
	cout<<"Stiva este plina";
	else
	{varf++;
	cout<<"Dati valorea: "; 
	cin>>stiva[varf];
	return citire(stiva,estevida,esteplina,varf++,baza)
	}
}

[aNNakin]

1. Incearca-l inainte sa ne intrebi...
2. Nu ai nevoie de "break" pentru ca folosesti o functie recursiva nu repetitiva, doar la for, while, dowhile folosesti break..si switch, care nu e repetitiva.
3. Posteaza tot programul nu doar functia aceea

[bogdhy]

Faza e ca nu stiu sa fac si programu principal cum sa apelez functia .

[aNNakin]

Nu am mai facut demult asa ceva + ca nu am compilator c++ instalat, e facut in notepad ca si idee..nu sunt sigur ca e corect

Code: Select all

#include <iostream.h>

struct nod
{
	int info;
	nod *back;
};

nod *varf;

void adaugare ( nod *& v, int x )
{
	if ( v )
	{
		nod *c;
		c = new nod;
		
		c -> back = v;
		c -> info = x;
		v = c;
	}
	else
	{
		v = new nod;
		v -> info = x;
		v -> back = NULL;
	}
}

void citire ( int i, int n )
{
	if ( i <= n )
	{
		int x;
		cout << "\n x = "; cin >> x;
		
		adaugare ( varf, x );
		citire ( i + 1, n );
	}
}

void afisare ( nod *v )
{
	if ( v )
	{
		cout << v -> info << " ";
		afisare ( v -> back );
	}
}

int main ( )
{
	int n;
	cout << "n = "; cin >> n;
	
	
	citire ( 1, n );
	afisare ( varf );
	
	return 0;
}

[raiden]

primul program care l-ai pus aici e vraiste are 6 errori lipsesc ; etc si nu e bun nici macar nu poate fi rulat.
cel care ti l-a dat annakin functioneaza.

[bogdhy]

Il poti explica putin annakin te rog ?

[aNNakin]

ai lipsit de la lectie la scoala? programul l-am facut destul de "readable" zic eu...

[bogdhy]

Nu am lipsit doar ca unele chestii nu le-am invatat din ce ai trecut tu in program .

[sAyliciousxD]

New mod-ul nu are ce cauta in ce ai facut tu anakin, in rest este ok. Nici eu nu ma pricep in totalitate, dar nu inteleg la ce foloseste new mod-ul daca chiar bogdhy a explicat

afisarea unei stive

[aNNakin]

New mod-ul nu are ce cauta in ce ai facut tu anakin, in rest este ok. Nici eu nu ma pricep in totalitate, dar nu inteleg la ce foloseste new mod-ul daca chiar bogdhy a explicat

afisarea unei stive

vrei sa zici "nod" nu mod
pai asta inseamna stiva defapt, mai multe nod-uri legate intre ele si un varf..."new nod" declari un nou nod in varful stivei pentru a adauga un numar de ex..

@ bogdhy zi ce nu ai invatat din ce am scris eu si o sa incerc sa-ti explic

[bogdhy]

v -> info
nod *& v // stiu de *x e pointer iar & e parametru transmis prin referinta dar *& nu am invatat .
nod *back; // in structura nod ai declarat pointeru back de tip nod ?

[aNNakin]

v -> info
nod *& v // stiu de *x e pointer iar & e parametru transmis prin referinta dar *& nu am invatat .
nod *back; // in structura nod ai declarat pointeru back de tip nod ?

exact...

* pointer
& transmis prin referinta

*& pointer transmis prin referinta, primeste aceste 2 atribute..le poti scrie si separat adica "& *v" sau "& * v"