дерево рекурсии

[J. Smith]

здравствуйте, изобразите, пожалуйста, графиически дерево рекурсии следующей функции:

double rec(double &a, int n)
{
	if (n>0)
	{
		double t=rec(a,n-1);
		return (2*t+a/pow(t,2))/3;
	}
	else 
		return (a+1)/3;
}

спасибо.

[pproger]

это не древовидная рекурсия

[J. Smith]

ааа. хм) возможно в этом всё дело... длинная история. ну а графически можно это изобразить как-то? Будет просто вызов ф.>вызов ф.>вызов ф.>... и когда n будет равно нулю,то возвратиться значение под else... ну не мне рассказывать что дальше)

[pproger]

Будет просто вызов ф.>вызов ф.>вызов ф.>...

ну именно так и будет. вызов функции рисуй в виде блока, к примеру

и когда n будет равно нулю,то возвратиться значение под else

когда n будет невозрастать

[J. Smith]

ну я так и думал. просто две недели пытаюсь преподавателю доказать, что именно так данная рекурсия проходит. не знаю, что не так)

вызов функции рисуй в виде блока, к примеру

всмысле так O->O->O->O, где О - вызов функции?