Program to print the series 1, 9, 17, 33, 49, 73, 97… till N terms
Last Updated :
16 Aug, 2022
Given a number N, the task is to print the first N terms of the series:
Examples:
Input: N = 7
Output: 1, 9, 17, 33, 49, 73, 97
Input: N = 3
Output: 1, 9, 17
Approach: From the given series, find the formula for Nth term:
1st term = 1
2nd term = 9 = 2 * 4 + 1
3rd term = 17 = 2 * 9 - 1
4th term = 33 = 2 * 16 + 1
5th term = 49 = 2 * 25 - 1
6th term = 73 = 2 * 36 + 1
.
.
Nth term = (2 * N2 + (-1)N)
Therefore:
Nth term of the series
*** QuickLaTeX cannot compile formula:
*** Error message:
Error: Nothing to show, formula is empty
Then iterate over numbers in the range [1, N] to find all the terms using the above formula and print them.
Below is the implementation of the above approach:
CPP
#include "bits/stdc++.h"
using namespace std;
void printSeries( int N)
{
int ith_term = 0;
for ( int i = 1; i <= N; i++) {
ith_term = i % 2 == 0
? 2 * i * i + 1
: 2 * i * i - 1;
cout << ith_term << ", " ;
}
}
int main()
{
int N = 7;
printSeries(N);
return 0;
}
|
Java
import java.util.*;
class GFG{
static void printSeries( int N)
{
int ith_term = 0 ;
for ( int i = 1 ; i <= N; i++) {
ith_term = i % 2 == 0
? 2 * i * i + 1
: 2 * i * i - 1 ;
System.out.print(ith_term+ ", " );
}
}
public static void main(String[] args)
{
int N = 7 ;
printSeries(N);
}
}
|
Python3
def printSeries(N):
ith_term = 0 ;
for i in range ( 1 ,N + 1 ):
ith_term = 0 ;
if (i % 2 = = 0 ):
ith_term = 2 * i * i + 1 ;
else :
ith_term = 2 * i * i - 1 ;
print (ith_term,end = ", " );
if __name__ = = '__main__' :
N = 7 ;
printSeries(N);
|
C#
using System;
class GFG{
static void printSeries( int N)
{
int ith_term = 0;
for ( int i = 1; i <= N; i++) {
ith_term = i % 2 == 0? 2 * i * i + 1:
2 * i * i - 1;
Console.Write(ith_term+ ", " );
}
}
public static void Main()
{
int N = 7;
printSeries(N);
}
}
|
Javascript
<script>
function printSeries( N)
{
let ith_term = 0;
for (let i = 1; i <= N; i++)
{
ith_term = i % 2 == 0
? 2 * i * i + 1
: 2 * i * i - 1;
document.write( ith_term + ", " );
}
}
let N = 7;
printSeries(N);
</script>
|
Output: 1, 9, 17, 33, 49, 73, 97,
Time Complexity: O(N)
Auxiliary Space: O(1), since no extra space has been taken.
Like Article
Suggest improvement
Share your thoughts in the comments
Please Login to comment...