实现一个十进制数字报数程序，请按照数字从小到大的顺序返回一个整数数列，该数列从数字 1 开始，到最大的正整数 cnt 位数字结束。
示例 1:
输入：cnt = 2 输出：[1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,44,45,46,47,48,49,50,51,52,53,54,55,56,57,58,59,60,61,62,63,64,65,66,67,68,69,70,71,72,73,74,75,76,77,78,79,80,81,82,83,84,85,86,87,88,89,90,91,92,93,94,95,96,97,98,99]
知识点：
calloc 是 C 语言标准库中的一个函数，用于动态地分配内存空间，并将该内存空间初始化为零。它在使用动态内存分配时非常有用，特别是当需要确保分配的内存块的每个字节都是零时。
calloc 的函数原型如下：
void *calloc(size_t num_elements, size_t element_size);
参数解释：
-
num_elements：要分配的元素数量。
element_size：每个元素的大小（以字节为单位）。
atoi 是 C 语言标准库中的一个函数，用于将字符串转换为整数。函数名称 atoi 代表 "ASCII to Integer"，它将字符串中的数字字符转换为对应的整数。
字符串实现大数输出
索引index从0开始，字符串长度小于n，
//回溯
void DFS(char** nums,char* str,int end,int index,int* returnSize)
{
if(index==end)
{
nums[(*returnSize)] = malloc(sizeof(char)*(end+1));
//去零,此处需要判断是否全为0，把多余的0去掉
while(str[0]=='0')str++;
//非0的部分加入。
if(str[0]!=0)strcpy(nums[(*returnSize)++],str);
return;
}
for(int i=0;i<=9;i++)
{
str[index] = i+'0';
//必须有结束符，不然strcpy越界
str[index+1] = '\0';
DFS(nums,str,end,index+1,returnSize);
}
}
int* countNumbers(int cnt, int* returnSize){
* returnSize = 0;
int* nums_c = calloc(pow(10,cnt),sizeof(int));
char** nums = malloc(sizeof(char*)*(pow(10,cnt)+1));
char* str = malloc(sizeof(char)*(cnt+1));
DFS(nums,str,cnt,0,returnSize);
//字符串转化
for(int i=0;i<*returnSize;i++)
{
nums_c[i] = atoi(nums[i]);
}
return nums_c;
}
使用递归的思想，依次构建个位、十位、百位……