BitCell

am urmatoarea problema:
Ce se va afişa în urma executării subprogramului
alăturat, la apelul F(56);? (6p.)

mie imi afiseaza 13748
am vazut la raspunsuri ca trebuie sa-mi afiseze 137486
de ce trebuie sa-l afisez si pe 6?
eu stiu(asa mi-a explicat profa') ca daca trebuie sa afisez ceva dupa apelul F ,o sa le afisez in ordine inversa...adica o ia inapoi pana la f(56) si afiseaza 56 mod 10?

Pai da ... o ia inapoi pana la 56.

Eu imi imaginez functiile recursive ca niste papusi dinalea rusesti matriosca. Sau imi mai imaginez ca codul se "dilata" si dupa ce termina sa creasca, revine inapoi la forma initiala.

56<-28<-14<-7<-3<-1

ok...deci el o iau inapoi pana la 56 si scrie x mod 10
dar de ce sare peste f(x div 5) ?

Eu ma uit de 5 minute la ultima intrebare si nu inteleg ce vrei sa spui cu "f(x div 5)". Poti sa fii mai explicit te rog?
Poate sunt eu prea obosit...

si eu m-am uitat lung si am presupus ca vrea sa intrebe de ce nu se executa ultimul write, ala de 56 mod 10... pentru ca asta am inteles ca e problema lui... desi am dat copy-paste in delphi si la mine merge perfect

nutzu2010 wrote:ok...deci el o iau inapoi pana la 56 si scrie x mod 10
dar de ce sare peste f(x div 5) ?

X div 5? cred ca ai vrut sa spui X div 2 .
Sa o luam pas cu pas.
Asta e acelasi cod copiat sa iti fie la indemana:


X1,X2,X3,X4,X5,X6,X7 - sunt x-urile din procedura F() . Le-am notat asa pentru ca sunt variabile diferite! De fiecare data cand este apelata procedura F() se aloca memorie speciala pentru un X (adica se face loc in memorie pentru variabila x din procedura). Numarul de dupa X arata adancimea recursiunii.



Aici poti observa cum creste codul daca il "desfaci".

@nutzu
Scuze dar eu cred ca functionez in logica inversa... eu am presupus ca "mie imi afiseaza X" inseamna ca ai compilat si rulat codul si ti-a afisat rezultatul gresit... am dreptate sau nu?

Adrian wrote:@nutzu
Scuze dar eu cred ca functionez in logica inversa... eu am presupus ca "mie imi afiseaza X" inseamna ca ai compilat si rulat codul si ti-a afisat rezultatul gresit... am dreptate sau nu?

Nu l-am compilat... eu doar l-am gandit dupa acea functie recursiva pentru ca la Bac nu o sa am un compilator....
Si da, acolo am gresit eu, nu e "x div 5", ci "x div 2" (cred ca m-am grabit , ma scuzati)

---

L.E. (-- 09 Jun 2010, 15:17 --)

Ms smith, am mai inteles cat de cat... deci cand trebuie sa afiseze, o ia inapoi si scrie "x mod 10", inclusiv pentru 56.

OK, am inteles... e ok sa incerci sa le gandesti dar cred ca ti-ar fi util si un compilator... incearca de exemplu sa rulezi programul anterior si sa pui niste mesaje din loc in loc pentru a vedea unde e programul tau si ce executa... ca sa iti faci o idee de modul in care se apeleaza functiile si ruleaza instructiunile... de exemplu, ai putea sa pui un mesaj de "Apelez functia F pentru x=..." inainte de apel si un "Revenit din apel F pentru x=..." dupa... asa poti sa vezi mai OK modul in care se realizeaza apelurile astea in realitate... pe deasupra, de fiecare data cand modifici o functie cred ca vei intelege mai bine ce si cum functioneaza (pentru ca trebuie sa te gandesti exact unde sa pui mesajele in asa fel incat sa-ti ofere cat mai multe informatii si sa nu iti umple nici consola pe degeaba)... e o idee si-ti recomand sa o incerci cand nu intelegi functionalitatea programului.

ok...mersi mult...am incercat si e mai bine asa...