#include <stdio.h>
// 递归算法实现
void printNumbersRecursively(int n) {
if (n > 1) {
printNumbersRecursively(n - 1);
}
for (int i = 0; i < n; i++) {
printf("%d ", n);
}
printf("\n");
}
// 非递归算法实现
void printNumbersIteratively(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 = 10; // 正整数
printf("递归算法输出:\n");
printNumbersRecursively(n);
printf("\n非递归算法输出:\n");
printNumbersIteratively(n);
return 0;
}