A three-row zig-zag line drawn with stars across n columns. This tutorial shows the output, a row-by-row diagram and the complete program in C, C++, Java and Python.
This program is part of the Wave Patterns collection.
Zig-Zag Star Wave output
Output (3 rows, width 16):
* * * * * * * * * * * * * * * *

How the zig-zag star wave works
The pattern repeats every 4 columns. In rows 1 and 3, a star appears when (i + j) % 4 == 0. Row 2 gets an extra star when j % 4 == 0, which joins the up and down strokes into a zig-zag.
- Run the outer loop for
ifrom1to3, one row per pass. - Go through
npositions in the row. Print stars where(i + j) % 4 = 0 or (i = 2 and j % 4 = 0); print spaces everywhere else. - Move to the next line.
Zig-Zag Star Wave in C
#include <stdio.h>
int main(void) {
int n = 16;
for (int i = 1; i <= 3; i++) {
for (int j = 1; j <= n; j++) {
if ((i + j) % 4 == 0 || (i == 2 && j % 4 == 0))
printf("*");
else
printf(" ");
}
printf("\n");
}
return 0;
}Zig-Zag Star Wave in C++
#include <iostream>
using namespace std;
int main() {
int n = 16;
for (int i = 1; i <= 3; i++) {
for (int j = 1; j <= n; j++) {
if ((i + j) % 4 == 0 || (i == 2 && j % 4 == 0))
cout << "*";
else
cout << " ";
}
cout << endl;
}
return 0;
}Zig-Zag Star Wave in Java
public class ZigzagStarWave {
public static void main(String[] args) {
int n = 16;
for (int i = 1; i <= 3; i++) {
for (int j = 1; j <= n; j++) {
if ((i + j) % 4 == 0 || (i == 2 && j % 4 == 0))
System.out.print("*");
else
System.out.print(" ");
}
System.out.println();
}
}
}Zig-Zag Star Wave in Python
n = 16
for i in range(1, 4):
for j in range(1, n + 1):
if (i + j) % 4 == 0 or (i == 2 and j % 4 == 0):
print("*", end="")
else:
print(" ", end="")
print()Time and space complexity
The pattern has 3 rows and n columns, so it runs in O(n) time with O(1) extra memory.





