Рекурсия n-ый член последовательности

@MyNameO1eg · Регистрация: 21.05.2013

Author24 — интернет-сервис помощи студентам

Написать функцию вы числящую рекурсивно n-ый член последовательности
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{f}_{0}={f}_{1}=1;$
$https://www.cyberforum.ru/cgi-bin/latex.cgi?{f}_{n}=\frac{{f}_{n-2}}{2}+2{f}_{n-1}$
вот я написал

C++ (Qt)

double f5(double n)
{
    if (n <= 1) return 1;
    return (1/2)*f5(n - 2) + 2*f5(n - 1);
}

Но она что то работает не так, где я ошибся? подскажите как исправить

@Hitoku · 13.01.2018, 02:29

Ну вот выдаёт вроде правильно, но отличий от приведённой в примере особых не вижу

C++

1	double rec(int n) { return n <= 1 ? 1 : (rec(n - 2) / 2) + (2 * rec(n - 1)); }

@~~MansMI~~ · 13.01.2018, 04:12

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

1/2

сколько?

@MyNameO1eg · 13.01.2018, 11:35 **[ТС]**

да вроде бы одно и тоже но нет оказывается ошибка заключалась в расстановке скобок))

C++ (Qt)

1	(1/2)*f5(n - 2)

спасибо помогло

@~~MansMI~~ · 13.01.2018, 12:16

нет, ошибка в том что 1/2==0

@~~MansMI~~ Заблокирован
	13.01.2018, 04:12	3
	Сообщение от MyNameO1eg 1/2 сколько? 1

@~~MansMI~~ Заблокирован
	13.01.2018, 12:16	5
	нет, ошибка в том что 1/2==0 0

Рекурсия n-ый член последовательности

Решение