class Main {
public static void main(String[] args) {
int n = 5;
printRecursivePattern(n);
}
static void printRecursivePattern(int n) {
if (n > 0) {
printRecursivePattern(n - 1);
for (int i = 0; i < n; i++) {
System.out.print(n + " ");
}
System.out.println();
}
}
}