编辑代码

#include <stdio.h>
void digui(int n, int i){
    if(i == n + 1){
        return;
    }

    for(int j = 0; j < i; j++){
        printf("%d ", i);
    }
    printf("\n");

    i++;
    digui(n, i);
}

void ditui(int n){
    for(int i = 1; i < n + 1; i++){
        for(int j = 0; j < i; j++){
        printf("%d ", i);
        }
        printf("\n");
    }
}

int main () {
    int n = 5;
    int i = 1;

    printf("递归:\n");
    digui(n, i);
    printf("\n递推:\n");
    ditui(n);

    return 0;
}