Consecutive numbers fill a square, with a star between each pair of numbers. The logic is explained step by step, and the full program is given in C, C++, Java and Python.
This program is part of the Number-Star Patterns collection.
Number-Star Square output
Output (n = 4):
1*2*3*4 5*6*7*8 9*10*11*12 13*14*15*16

How the number-star square works
Each row has 2n − 1 positions. Odd positions hold numbers and even positions hold stars. The number at odd position j is (i − 1) × n + (j + 1) / 2.
- Run the outer loop for
ifrom1ton, one row per pass. - Go through
2 × n − 1positions in the row. Print numbers (value(i − 1) × n + (j + 1) / 2) wherej % 2 = 1; print stars everywhere else. - Move to the next line.
Number-Star Square in C
#include <stdio.h>
int main(void) {
int n = 4;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= 2 * n - 1; j++) {
if (j % 2 == 1)
printf("%d", (i - 1) * n + (j + 1) / 2);
else
printf("*");
}
printf("\n");
}
return 0;
}Number-Star Square in C++
#include <iostream>
using namespace std;
int main() {
int n = 4;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= 2 * n - 1; j++) {
if (j % 2 == 1)
cout << (i - 1) * n + (j + 1) / 2;
else
cout << "*";
}
cout << endl;
}
return 0;
}Number-Star Square in Java
public class NumberStarSquare {
public static void main(String[] args) {
int n = 4;
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= 2 * n - 1; j++) {
if (j % 2 == 1)
System.out.print((i - 1) * n + (j + 1) / 2);
else
System.out.print("*");
}
System.out.println();
}
}
}Number-Star Square in Python
n = 4
for i in range(1, n + 1):
for j in range(1, 2 * n):
if j % 2 == 1:
print((i - 1) * n + (j + 1) // 2, end="")
else:
print("*", end="")
print()Time and space complexity
The program prints one character for each position in the pattern, so for n rows it runs in O(n²) time. It only needs a few loop variables, so the extra memory is O(1).





