Заменить цикл на рекурсию

@EnjoyC · Регистрация: 04.11.2016

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

Вообщем, есть цикл который считает простую задачу:
Пусть V1=1, V2=2, Vi=2*Vi-1+3*Vi-2, i=3,4,… . Дано n. Получить Vn.
Вот код:

C    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
6
7
8
9
10
11
int cycle(int n)
{
    int Vn, V1 = 1, V2 = 2;
    for (int i = 3; i <= n; i++)
    {
        Vn = 2 * V2 + 3 * V1;
        V1 = V2; // V[i-2]
        V2 = Vn; // V[i-1]
    }
    return Vn;
}

Нужно заменить этот цикл - рекурсией.
Как сделать это не могу понять, голову ломаю второй час, в гугле только примеры с факториалом.

@cybeuser · 27.11.2016, 19:09

EnjoyC,

C    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include<stdio.h>
 
int rec(int n)
{
    if(n==1)
        return 1;
    else if(n==2)
        return 2;
    else
        return 2 * rec(n-1) + 3*rec(n-2);
}
 
int main()
{
    printf("%d", rec(4));
    
    return 0;
}

@EnjoyC · 27.11.2016, 19:14 **[ТС]**

Спасибо!)
Почему в main rec(4) а не rec(n)?

@cybeuser · 27.11.2016, 19:17

EnjoyC, в main вставьте то число для которого хотите вычислить значение V. Число 4 просто для примера

@Catstail · 27.11.2016, 21:02

Этот код при больших n будет сильно тормозить. Лучше так:

C    
        
            
                
                
                
                
            
        
    Скопировано
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include <stdio.h>
#include <stdlib.h>
 
int f(int n, int c, int p)
{
    if (n==1) 
       return p;
    else   
       if (n==2)
          return c;
       else
          return f(n-1, 2*c+3*p,c);
}          
 
int main(int argc, char *argv[])
{
 
  int n;
  printf("n=");
  scanf("%d",&n);
  printf("f=%d\n",f(n,2,1));
    
  system("PAUSE");  
  return 0;
 
}

Новые блоги и статьи Все статьи Все блоги /
Вопросы на собеседованиях по микросервисам ArchitectMsa 27.03.2025 Работодатели ищут не просто разработчиков, знающих базовые концепции, а специалистов, разбирающихся в тонкостях масштабирования, отказоустойчивости и производительности. Сейчас на первый план выходят. . .	Взаимодействие Python с REST API py-thonny 27.03.2025 REST API - это архитектурный стиль взаимодействия компонентов распределённого приложения в сети. Python располагает функциональным набором инструментов для работы с REST API и основная библиотека для. . .	sshd restrictions, ssh access limitations jigi33 26.03.2025 sshd restrictions \| ssh access limitations рестрикции доступа на сервер sshd статья: https:/ / www. golinuxcloud. com/ restrict-allow-ssh-certain-users-groups-rhel	Компиляция C++ с Clang API NullReferenced 24.03.2025 Компиляторы обычно воспринимаются как черные ящики, которые превращают исходный код в исполняемые файлы. Мы запускаем компилятор командой в терминале, и вуаля — получаем бинарник. Но что если нужно. . .	Многопоточное программирование в C#: Класс Thread UnmanagedCoder 24.03.2025 Когда запускается приложение на компьютере, операционная система создаёт для него процесс - виртуальное адресное пространство. В C# этот процесс изначально получает один поток выполнения — главный. . .
SwiftUI Data Flow: Передача данных между представлениями mobDevWorks 23.03.2025 При первом знакомстве со SwiftUI кажется, что фреймворк предлагает избыточное количество механизмов для передачи данных: @State, @Binding, @StateObject, @ObservedObject, @EnvironmentObject и другие. . . .	Моки в Java: Сравниваем Mockito, EasyMock, JMockit Javaican 23.03.2025 Как протестировать класс, который зависит от других сложных компонентов, таких как базы данных, веб-сервисы или другие классы, с которыми и так непросто работать в тестовом окружении? Для этого и. . .	Архитектурные паттерны микросервисов: ТОП-10 шаблонов ArchitectMsa 22.03.2025 Популярность микросервисной архитектуры объясняется множеством важных преимуществ. К примеру, она позволяет командам разработчиков работать независимо друг от друга, используя различные технологии и. . .	Оптимизация рендеринга в Unity: Сортировка миллиона спрайтов GameUnited 22.03.2025 Помните, когда наличие сотни спрайтов в игре приводило к существенному падению производительности? Время таких ограничений уходит в прошлое. Сегодня геймдев сталкивается с задачами совершенно иного. . .	Образование и практика Igor3D 21.03.2025 Добрый день А вот каково качество/ эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,. . .

@EnjoyC 2 / 2 / 0 Регистрация: 04.11.2016 Сообщений: 35
	27.11.2016, 19:14 [ТС]
	Спасибо!) Почему в main rec(4) а не rec(n)? 0

@cybeuser 109 / 108 / 74 Регистрация: 18.11.2013 Сообщений: 304
	27.11.2016, 19:17
	EnjoyC, в main вставьте то число для которого хотите вычислить значение V. Число 4 просто для примера 1

Заменить цикл на рекурсию

Решение