编辑代码

#include <stdio.h>

// 递归算法
void recursivePrint(int n) {
    if (n > 0) {
        recursivePrint(n - 1);
        for (int i = 0; i < n; ++i) {
            printf("%d ",n);
        }
        printf("\n");
    }
}

// 非递归算法
void iterativePrint(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;
    printf("请输入一个数字: ");
    scanf("%d",&n);

    printf("递归输出:\n");
    recursivePrint(n);

    printf("非递归输出:\n");
    iterativePrint(n);

    return 0;
}