#include <iostream>
void printPatternRecursively(int n) {
if (n == 1) {
std::cout << 1 << std::endl;
} else {
printPatternRecursively(n - 1);
for (int i = 0; i < n; i++) {
std::cout << n << " ";
}
std::cout << std::endl;
}
}
void printPatternNonRecursively(int n) {
for (int i = 1; i <= n; i++) {
for (int j = 1; j <= i; j++) {
std::cout << i << " ";
}
std::cout << std::endl;
}
}
int main() {
int n = 5;
std::cout << "递归算法输出:" << std::endl;
printPatternRecursively(n);
std::cout << "\n非递归算法输出:" << std::endl;
printPatternNonRecursively(n);
return 0;
}