#include <stdio.h>
// 递推
void printNByStep(int n) {
// 1.参数检查,保证算法的健壮性
if(n <= 0) {
return;
}
// 2.递推
for (int i = 1; i <= n; i++) {
for (int j = 0; j < i; j++) {
printf("%d\t", i);
}
printf("\n");
}
}
// 递归
void printNByRecurrence(int n) {
// 1.递归终止条件
if (n <= 0){
return;
}
// 2.递归
printNByRecurrence(n - 1);
//3.打印输出
for (int i = 0; i < n; i++){
printf("%d\t", n);
}
printf("\n");
}
int main() {
// 1.递推
printNByStep(9);
printf("===================================================================\n");
// 2.递归
printNByRecurrence(9);
return 0;
}