Рекуррентная формула,не понятен алгоритм

[BDA]

1/2 = 0, так как работает целочисленная арифметика. Пишите 0.5.

[niwssg]

Как мне видится :

fun=(1/2)*(1+a);

и

fun=(1/2)*(t+a/t);

функция fun принимает 2 параметра, а тут ей пытаются присвоить одно значение.

return fun

Насколько мне известно передавать в функцию и возвращать из функции можно только указатели на функции.
Я могу ошибаться.

[spectrum988]

Сообщение от BDA

1/2 = 0, так как работает целочисленная арифметика. Пишите 0.5.

Изменил,как вы и сказали все то же.

[BDA]

Что именно "то же"? Попробовал скомпилировать в C++ Builder - не скомпилировалось.

double fun(int n, int a) {
	double t;
	if (n == 0)
		return 0.5 * (1 + a);
	else {
		t = fun(n - 1, a);
		return 0.5 * (t + a / t);
	}
}

Поскольку не пользуюсь билдером, не знаю, насколько он следует стандартам плюсов, поэтому думал, что конструкция fun = ...; вполне могла бы работать так же, как и в дельфи, но это не так.

[spectrum988]

Спасибо большое.Все работает.

[spectrum988]

BDA подскажите пожалуйста,а когда нужно это же задание сделать через цикл как это можно реализовать ?

[BDA]

x1 = 1;
x2 = 0.5 * (x1 + a / x1);
while (fabs(x1 - x2) > 0.0001) {
  x1 = x2;
  x2 = 0.5 * (x1 + a / x1);
}
//x2 - ответ

[spectrum988]

Еще раз,спасибо большое,выручили,проверил,работает, буду разбираться.

[spectrum988]

Cкажите,а вот x1=1; что это ? и можете пожалуйста дать краткое объяснение вашим действиям ?

[BDA]

Я подумал, что так будет более красиво выглядеть. Если подставить х1 во вторую формулу, то как раз и получится начальное значение 0.5 * (1 + а). Затем вычисляются по очереди следующие значения, пока разница между последними двумя не станет достаточно мала.