Dada una serie 7, 15, 32, …… Encuentra el término n-ésimo de esta serie.
Ejemplos:
Input : 5 Output : 138 Input : 7 Output : 568
Planteamiento: Al ver el patrón de la serie podemos identificar fácilmente que es una serie mixta.
S = 7, 15, 32…..
Cada elemento de la serie se multiplica por 2 y luego se incrementa uno más que el anterior.
S = 7, 15 (2 * 7 + 1), 32 (2 * 15 + 2)…….
Al usar la iteración, podemos encontrar fácilmente el enésimo término de la serie.
A continuación se muestra la implementación del enfoque anterior:
C++
// CPP program to find nth term #include <bits/stdc++.h> using namespace std; // utility function int findTerm(int n) { if (n == 1) return n; else { // since first element of the // series is 7, we initialise // a variable with 7 int term = 7; // Using iteration to find nth // term for (int i = 2; i <= n; i++) term = term * 2 + (i - 1); return term; } } // driver function int main() { int n = 5; cout << findTerm(n); return 0; }
Java
// Java program to find nth term import java.lang.*; class GFG { // utility function static int findTerm(int n) { if (n == 1) return n; else { // since first element of the // series is 7, we initialise // a variable with 7 int term = 7; // Using iteration to find nth // term for (int i = 2; i <= n; i++) term = term * 2 + (i - 1); return term; } } // Driver code public static void main(String[] args) { int n = 5; System.out.print(findTerm(n)); } } // This code is contributed by Anant Agarwal.
Python3
# Python3 program to find nth term # utility function def findTerm(n) : if n == 1 : return n else : # since first element of the # series is 7, we initialise # a variable with 7 term = 7 # Using iteration to find nth # term for i in range(2, n + 1) : term = term * 2 + (i - 1); return term; # driver function print (findTerm(5)) # This code is contributed by Saloni Gupta
C#
// C# program to find nth term using System; class GFG { // utility function static int findTerm(int n) { if (n == 1) return n; else { // since first element of the // series is 7, we initialise // a variable with 7 int term = 7; // Using iteration to find nth // term for (int i = 2; i <= n; i++) term = term * 2 + (i - 1); return term; } } // Driver code public static void Main() { int n = 5; Console.WriteLine(findTerm(n)); } } // This code is contributed by vt_m.
PHP
<?php // PHP program to find nth term // utility function function findTerm($n) { if ($n == 1) return $n; else { // since first element of the // series is 7, we initialise // a variable with 7 $term = 7; // Using iteration to find nth // term for ($i = 2; $i <= $n; $i++) $term = $term * 2 + ($i - 1); return $term; } } // Driver Code $n = 5; echo(findTerm($n)); // This code is contributed by Ajit. ?>
Javascript
<script> // Javascript program to find nth term // utility function function findTerm(n) { if (n == 1) return n; else { // since first element of the // series is 7, we initialise // a variable with 7 let term = 7; // Using iteration to find nth // term for (let i = 2; i <= n; i++) term = term * 2 + (i - 1); return term; } } // Driver Code let n = 5; document.write(findTerm(n)); // This code is contributed by gfgking. </script>
Producción :
138
Complejidad de tiempo : O (n) ya que for loop se ejecutará n veces en el peor de los casos
Este artículo es una contribución de Saloni Gupta . Si te gusta GeeksforGeeks y te gustaría contribuir, también puedes escribir un artículo usando write.geeksforgeeks.org o enviar tu artículo por correo a review-team@geeksforgeeks.org. Vea su artículo que aparece en la página principal de GeeksforGeeks y ayude a otros Geeks.
Escriba comentarios si encuentra algo incorrecto o si desea compartir más información sobre el tema tratado anteriormente.
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA