#include<stdio.h>
//递归算法
void fun(int n) {
if(n <= 0)
return;
fun(n-1);
for(int i = 0 ; i<n; i++)
printf("%d\t",n);
printf("\n");
}
//非递归算法
void display(int n) {
for(int i =1; i<=n; i++) {
for(int j = 0; j<i; j++) {
printf("%d\t",i);
}
printf("\n");
}
}
int main() {
fun(5);
display(5);
return 0;
}