剑指offer 17.打印从1到最大的n位数

最新推荐文章于 2025-08-23 18:37:13 发布

原创最新推荐文章于 2025-08-23 18:37:13 发布 · 110 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #算法

算法练习题入门专栏收录该内容

22 篇文章

订阅专栏

本文介绍如何使用C语言编写代码，以实现根据用户输入n打印从1到最大n位十进制数的功能。示例展示了当n等于1时，输出从1到9的序列。代码中涉及动态内存分配和数组初始化。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

输入数字 n，按顺序打印出从 1 到最大的 n 位十进制数。比如输入 3，则打印出 1、2、3 一直到最大的 3 位数 999。

示例

输入: n = 1
输出: [1,2,3,4,5,6,7,8,9]

C语言代码

/**
 * Note: The returned array must be malloced, assume caller calls free().
 */
int* printNumbers(int n, int* returnSize)
{
    int ansSize = 1;
    ansSize = pow(10, n);
    /*
    while (n-- > 0)
    {
        ansSize *= 10;
    }
    */
    ansSize--;
    int* ans = (int*)malloc(sizeof(int) * ansSize);
    if (ans == NULL)
    {
        return NULL;
    }

    for (int i = 0; i < ansSize; ++i)
    {
        ans[i] = i + 1;
    }

    *returnSize = ansSize;
    return ans;
}