Rekurencja, jak wyświetlić każdy krok funkcji

Question

Mam za zadanie zrobić funkcję rekurencyjną, która wyświetla każdy krok, który wykonuje, mam jednak z tym problem, a mianowicie funkcja tak jakby "ignoruje" to, co zaznaczyłem w kodzie. Czy ktoś wie może dlaczego tak się dzieje? Powinienem coś dodać jeszcze? Wszystko ma się znajdować w rekurencji, nie ma być używana żadna pętla. Proszę o pomoc, bo naprawdę już nie wiem co mam zrobić :/

 

#include <iostream>
using namespace std;

unsigned long int silnia(int n)
{	
	cout <<"silnia("<<n<<")"<<endl;
	if (n==0)
	{
	cout<<n<<" krok;   "<<"(-->1)"<<endl;		
	return 1;
	}
	else 
	{
		
	return  n* silnia(n - 1);
	}
	>to jest ignorowane cout<<n<<" krok;  "<<"silnia("<<n<<")="<<silnia(n)<<",  x="<<n<<",  silnia("<<n-1<<")="<<silnia(n-1)<<endl;
}

int main() {
	int n;
	for(;;)
	{	
	cout<<"podaj n"<<endl;
	cin>>n;
	cout<<"silnia("<<n<<")="<<silnia(n)<<endl;
	}
	return 0;
}

 

Answer 1

Zobacz.

#include <iostream>
using namespace std;

unsigned long int silnia(int n)
{
    cout << "silnia(" << n << ")" << endl;
    if( n==0 )
    {
        cout<<n<<" krok;   "<<"(-->1)"<<endl;
        return 1;
    }
    else
    {
        auto n1 = silnia(n - 1);
        cout << n << " krok  " << "silnia(" << n << ")=" << n*n1 << ",  x=" << n << ",  silnia(" << n-1 << ")=" << n1 << endl;
        return  n*n1;
    }
}

int main()
{
    int n {};
    cout << "podaj n" << endl;
    cin >> n;

    silnia(n);

    return 0;
}

 

Comments

Aha, czyli brakowało po prostu innej zmiennej która będzie przechowywać "silnia(n-1)", bo właśnie przez to mi wariowała funkcja, dziękuję bardzo za pomoc, to w sumie proste rozwiązanie, ale nie wiem czy bym na nie wpadł, dlatego dziękuję jeszcze raz :)

Answer 2

return powoduje, że funkcja się kończy i nie jest wykonywana dalej. Jak n wynosi zero, to wychodzisz z funkcji returnem w linii 10., zaś w przeciwnym wypadku wychodzisz returnem w linii 15. No jakby nie było wychodzisz z funkcji zanim sterowanie dojdzie do linii 17., więc nie ma się co dziwić, że nie widzisz niczego w konsoli.

Comments

No tak, ale jak w takim razie "wymusić" wykonanie linii 17? Bo próbowałem przestawić tę linię w inne miejsce ale wtedy funkcja w ogóle zaczyna świrować.