Рекуррентная последовательность

@Simonaakk · Регистрация: 23.07.2020

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

Доброго времени, друзья.

Очень нужна Ваша помощь.

Дана рекурентная последовательность K_n, где
K_i=i, если i<=3;
K_i=2*K_i+2, если i - нечетное и i>3;
K_i=3+K_i/2, если i - четное и i>3.

Написать программу, которая на входе получит i (i ≤ 1000000000) и выведет i-ый элемент последовательности.

Пример ввода: 4
Вывод: 5

Пример ввода: 5
Вывод: 16

Байт · 10.08.2020, 09:43

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

Ki=2*K_i+2, если i - нечетное и i>3;

Такое ощущение, что здесь описка. Наверное K_i = 2*K_i-2

C++

unsigned int F(unsigned int i)
{
  if (i <= 3) return(i);
  else if (i%2) return 2*F(i-2)
  else return 3 + F(i/2);
}

@FFPowerMan · 10.08.2020, 09:52

C++

#include <iostream>
using namespace std;
 
unsigned int F(unsigned int i)
{
    if(i <= 3)
      return i;
    else if(i%2)
           return 2*F(i-2);
         else
           return 3 + F(i/2);
}
 
int main()
{
    cout << "F(5) = " << F(5) << "\n";    
    
    return 0;
}

http://cpp.sh/6sgcj
Не сосвсем, правда, ответ такой как у автора.

@Simonaakk · 10.08.2020, 10:05 **[ТС]**

Извиняюсь, да есть опечатка: K_i=2*K_i+3

@FFPowerMan · 10.08.2020, 10:07

Не плюс, а минус.

@Simonaakk · 10.08.2020, 10:12 **[ТС]**

Огромное Вам спасибо Байт и FFPowerMan

@Simonaakk 0 / 0 / 0 Регистрация: 23.07.2020 Сообщений: 43
		1
	Рекуррентная последовательность 10.08.2020, 09:37. Показов 4021. Ответов 5 Метки рекурсивная функция (Все метки) Доброго времени, друзья. Очень нужна Ваша помощь. Дана рекурентная последовательность K_n, где K_i=i, если i<=3; K_i=2*K_i+2, если i - нечетное и i>3; K_i=3+K_i/2, если i - четное и i>3. Написать программу, которая на входе получит i (i ≤ 1000000000) и выведет i-ый элемент последовательности. Пример ввода: 4 Вывод: 5 Пример ввода: 5 Вывод: 16 0

@Simonaakk 0 / 0 / 0 Регистрация: 23.07.2020 Сообщений: 43
	10.08.2020, 10:05 [ТС]	4
	Извиняюсь, да есть опечатка: K_i=2*K_i+3 0

@FFPowerMan 2105 / 1192 / 496 Регистрация: 11.10.2018 Сообщений: 6,000
	10.08.2020, 10:07	5
	Не плюс, а минус. 0

@Simonaakk 0 / 0 / 0 Регистрация: 23.07.2020 Сообщений: 43
	10.08.2020, 10:12 [ТС]	6
	Огромное Вам спасибо Байт и FFPowerMan 0

Опции темы

Рекуррентная последовательность

Решение