不使用动态规划malloc函数 用C语言编写输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。 1. 用返回一个整数列表来代替打印 2. n 为正整数，0 < n <= 5，用C语言编写/** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param n int整型 最大位数 * @return int整型一维数组 * @return int* returnSize 返回数组行数 / //int arr[1000001]; int printNumbers(int n, int* returnSize ) { }输入： 1 返回值： [1,2,3,4,5,6,7,8,9]

可以使用暴力枚举的方法来解决这个问题。下面是一个实现的例子：

#include <stdio.h>
#include <stdlib.h>

// 将数字转换为字符串
char* num2str(int num)
{
static char str[6]; // 最大支持5位数
sprintf(str, "%d", num);
return str;
}

int* printNumbers(int n, int* returnSize )
{
// 使用动态分配数组来存储结果
int* result = malloc((int)pow(10, n) * sizeof(int));
*returnSize = 0;

// 从1开始枚举到最大的n位数
for (int i = 1; i <= (int)pow(10, n); i++)
{
result[(*returnSize)++] = i;
}

return result;
}

int main()
{
int returnSize;
int* result = printNumbers(3, &returnSize);

for (int i = 0; i < returnSize; i++)
{
printf("%d ", result[i]);
}
printf("\n");

free(result); // 释放动态分配的内存
return 0;
}