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

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

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

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

C

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

#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

#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;
 
}

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

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

	27.11.2016, 21:02

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

Решение