#include <stdio.h>
//递归
void printPatternRecursively(int n) {
if (n > 0) {
printPatternRecursively(n - 1); // 输出前n-1行
for (int i = 0; i < n; ++i) {
printf("%d ", n); // 输出第n行
}
printf("\n");
}
}
//递推
void printPatternIteratively(int n) {
for (int i = 1; i <= n; ++i) {
for (int j = 0; j < i; ++j) {
printf("%d ", i);
}
printf("\n");
}
}
int main() {
int n = 8;
printPatternRecursively(n);
printPatternIteratively(n);
return 0;
}