#include <stdio.h>
// 递归算法
void print_pattern_recursive(int n) {
if (n == 1) {
printf("1\n");
return;
}
print_pattern_recursive(n - 1);
for (int i = 0; i < n; i++) {
printf("%d ", n);
}
printf("\n");
}
// 非递归算法
void print_pattern_iterative(int n) {
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= i; j++) {
printf("%d ", i);
}
printf("\n");
}
}
int main() {
int n = 5;
printf("递归算法输出:\n");
print_pattern_recursive(n);
printf("非递归算法输出:\n");
print_pattern_iterative(n);
return 0;
}