czemu to wypisuje ?

Question

mam program :

#include <stdio.h>
#include <stdlib.h>
int f(int x)
{
    int w=x;
    printf(" x= %d ",x);
    if(x>4)w+=f(x-2);
    if(x>2)w+=f(x-4);
    printf(" x= %d ",x);
    return w;
}
int main()
{
    printf("\n %d  \n",f(6));



return 0;
}

wypisuje x=6,x=4,x=0,x=0,x=2,x=2,x=6

12

nie wiem dlaczego wypisuje x=2,x=2,x=6 skąd to się bierze,po moim przeanalizowaniu mi to nie wychodzi >>?

Answer 1

Printf debuging :) Dodałem do Twojego kodu odrobinę wypisywania, czym program aktualnie się zajmuje. Za każdym razem gdy wywoływana jest kolejna funkcja f, wypisywany przez nią tekst jest bardziej wysunięty w prawą stronę. Uruchom go sobie i przeczytaj wydruk z konsoli. Mam nadzieję, że to pomoże Ci rozwiązać zagadkę :)

#include <stdio.h>
#include <stdlib.h>

int zagniezdzenie = 0;

void wysunOZagniezdzenie()
{
	for (int i = 0; i < zagniezdzenie; ++i)
	{
		printf("  ");
	}
}

int f(int x)
{
	++zagniezdzenie;
	int w=x;
	wysunOZagniezdzenie();
	printf("Po wejsciu: x = %d \n",x);

	if(x>4)
	{
		wysunOZagniezdzenie();
		printf("Wieksze od 4 \n");
		w+=f(x-2);
	}

	if(x>2)
	{
		wysunOZagniezdzenie();
		printf("Wieksze od 2 \n");
		w+=f(x-4);
	}

	wysunOZagniezdzenie();
	printf("Tuz przed wyjsciem x = %d \n",x);

	--zagniezdzenie;
	return w;
}

int main()
{
	printf("\nKoniec: %d  \n",f(6));

	return 0;
}

Comments

dzięki,już rozumiem