Rekurze – Assembler – Fórum – Programujte.com

Ahoj,

mám prosbu nemůžu přijít na výpočet rekurzivně hodnotu n-tého fibonacciho čísla.

 Toto je můj špatný dosavadní kód:

unsigned int fib(unsigned short n) {
	_asm {
		mov ecx,dword ptr n;
		cmp ecx,0;
		je return0;
		cmp ecx,1;
		je return1;

		dec ecx;
		push ebx;
		push ecx;
		call fib;
		pop ecx;
		pop ebx;

		dec ecx;
		push ebx;
		push ecx;
		call fib;
		pop ecx;
		pop ebx;
		
		mov [ebp + 12],ebx;
		mov eax,ebx;
		jmp konec;
return0:
		jmp konec;
return1:
		add ebx,1;
konec:
	}
}

Nenapadá mě jak mám předávat výsledky :-/

Byl bych vděčný za nějaký vysvětlení.

Děkuji :-)

Nerozumim proc predavas dva parametry do funkce fib()
ta ti prebira jen short n, takze jeden push pred call fib smaz (ten s ebx)
Vysledek muzes predavat skrz eax. Jen tim ze je nastavene (nemusi se pushovat nic).

Po prvnim volani call fib() pak z eax das do EDX napriklad. (mov edx,eax)
Pak druhy volani prictes z EAX.
Tozn.  ADD  EAX,EDX
V eax se drzi vysledek.
U porovnavani vstupu na zacatku funkce tzn. je 0,1 v ecx? -> naplnis EAX 0 nebo 1 a tvuj spravnej
naslednej return ponechas. Jinak v opacnem pripade pro vyssi ecx dojde k rekurzi....
Instrukce Dec ecx jsou spravne.

smaz:
mov [ebp + 12],ebx;
mov eax,ebx;
add ebx,1

Ebx nepotrebujes ani zadne pametove misto, pokud nepredavas pointerem
jazyk C tusim ocekava klasicky vystupni int v EAX.
takze  int vysledek=fib(100);  si do vysledek ulozi registr eax.

jo doslo mi ze si prepisujes registr ECX uvnitř ty funkce takze zasobnik na tohle používat, to je ok.