Question

Generare de sir, in ordine inversa.
Problema data anul acesta la bac, in sesiunea speciala din mai.
Ideea este sa faci programul cat mai eficient. Ceea ce inseamna ca se lucreaza fara vector.

Am atasat cerinta si o posibila rezolvare. Dar nu imi dau seama pe moment cum sa generez de la coada spre cap, iar complexitatea sa fie O(n).

Answer 1

#include <iostream>
#include <fstream>
using namespace std;

int main()
{
   int n,i;
   cin>>n;
   int v[n+1];
   for(i=1;i<=n;i++)
   {
   if(i==1)
    v[i]=1;
   else if(i==2)
    v[i]=-1;
   else
    v[i]=1-2*v[i-1]-v[i-2];
   }
   ofstream fisier;
   fisier.open("bac.out.txt");
   fisier<<"test";
   for(i=n;i>0;i--)
    fisier<<v[i]<<" ";
    fisier.close();
return 0;
}