Menú principal

martes, 8 de septiembre de 2020

Serie de Tribonacci - C++

Se quiere realizar un programa que muestre la serie de Tribonacci de tal forma que el usuario introduzca por teclado el número de términos que quiere que se muestren. En la solución se han utilizado dos funciones, una para el cálculo de la serie y otra para recorrer y mostrar el vector.

 1 #include <iostream>
 2  #include <vector>
 3  using namespace std;
 4  
 5  //FUNCIONES
 6  vector<int> serie_tribonacci(int);
 7  void muestra_vector(const vector<int>&);
 8  
 9  int main()
10  {
11      int terminos;
12  
13      //Numero de terminos introducidos por teclado
14      cout << "Intro numero de terminos: ";
15      cin >> terminos;
16  
17      //Para mayor optimizacion declaramos el vector con el numero de terminos
18      vector<int> v(terminos);
19  
20      //Llamada a funcion serie_tribonacci
21      v=serie_tribonacci(terminos);
22      muestra_vector(v);
23  
24      return 0;
25  }
26  
27  vector<int> serie_tribonacci(int n)
28  {
29      vector<int> v(n); //Vector de tamaño de elementos
30  
31      //Condiciones inciales
32      v.at(0)=1;
33      v.at(1)=1;
34      v.at(2)=2;
35  
36      //Recorrido del vector desde la posicion 3
37      for(size_t i=3; i<n; i++)
38          v.at(i)=v.at(i-1)+v.at(i-2)+v.at(i-3);
39  
40      return v;
41  }
42  
43  void muestra_vector(const vector<int>& v)
44  {
45      for(auto x:v)
46          cout << x << " ";
47  }

No hay comentarios:

Publicar un comentario