#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;
}