Dada una serie 0, 4, 18, 48, 100 . . . y un número entero N , la tarea es encontrar el N-ésimo término de la serie.
Ejemplos:
Entrada: N = 4
Salida: 48
Explicación: Como se indica en la secuencia, podemos ver que el cuarto término es 48Entrada: N = 6
Salida: 180
Enfoque: Considere la siguiente observación:
Para N = 2, el segundo término es 4, que se puede representar como 8 – 4, es decir, 2 3 – 2 2
Para N = 3, el tercer término es 18, que se puede representar como 27 – 9, es decir, 3 3 – 3 2
Para N = 4, el cuarto término es 18, que se puede representar como 27 – 9, es decir, 4 3 – 4 2
.
.
.
De manera similar, el N-ésimo término de esta serie se puede representar como N 3 – N 2
Entonces, para cualquier N, encuentre el cuadrado de ese N y réstelo del cubo del número.
A continuación se muestra la implementación del enfoque anterior:
C++
// C++ code to find Nth term of series // 0, 4, 18, ... #include <bits/stdc++.h> using namespace std; // Function to find N-th term // of the series int getNthTerm(int N) { // (pow(N, 3) - pow(N, 2)) return (N * N * N) - (N * N); } // Driver Code int main() { int N = 4; // Get the 8th term of the series cout << getNthTerm(N); return 0; }
Java
// Java code to find Nth term of series // 0, 4, 18, ... class GFG { // Function to find N-th term // of the series public static int getNthTerm(int N) { // (pow(N, 3) - pow(N, 2)) return (N * N * N) - (N * N); } // Driver Code public static void main(String args[]) { int N = 4; // Get the 8th term of the series System.out.println(getNthTerm(N)); } } // This code is contributed by gfgking
Python3
# Python code to find Nth term of series # 0, 4, 18, ... # Function to find N-th term # of the series def getNthTerm(N): # (pow(N, 3) - pow(N, 2)) return (N * N * N) - (N * N); # Driver Code N = 4; # Get the 8th term of the series print(getNthTerm(N)); # This code is contributed by gfgking
C#
// C# code to find Nth term of series // 0, 4, 18, ... using System; class GFG { // Function to find N-th term // of the series public static int getNthTerm(int N) { // (pow(N, 3) - pow(N, 2)) return (N * N * N) - (N * N); } // Driver Code public static void Main() { int N = 4; // Get the 8th term of the series Console.Write(getNthTerm(N)); } } // This code is contributed by gfgking
Javascript
<script> // Javascript code to find Nth term of series // 0, 4, 18, ... // Function to find N-th term // of the series function getNthTerm(N) { // (pow(N, 3) - pow(N, 2)) return (N * N * N) - (N * N); } // Driver Code let N = 4; // Get the 8th term of the series document.write(getNthTerm(N)); // This code is contributed by gfgking </script>
48
Complejidad temporal: O(1)
Espacio auxiliar: O(1)
Publicación traducida automáticamente
Artículo escrito por vansikasharma1329 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA