【编程练习】打印1到n位数

最新推荐文章于 2021-12-19 14:13:58 发布

evillist

最新推荐文章于 2021-12-19 14:13:58 发布

阅读量861

点赞数

CC 4.0 BY-SA版权

分类专栏：编程题文章标签：编程

本文链接：https://blog.youkuaiyun.com/evillist/article/details/78034772

编程题专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用数组表示大数的方法，并通过递归实现了大数的全排列打印过程。适用于处理超过常规整型变量所能表示的大数问题。

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

// 考虑大数，超过int，超过long能表达的范围
// 用大小为n的数组来表示每一位数
public static void printMax(int n) {
        // n位数组全排列
        if (n <= 0)
            return;
        int[] num = new int[n];
        printMax(num, n, 0);
    }

    public static void printMax(int[] num, int n, int index) {
        if (index == n) {
            // 全排列完成，打印
            print(num);
            return;
        }
        for (int i = 0; i < 10; i++) {
            num[index] = i;  // 确定当前位的数
            printMax(num, n, index + 1);  // 确定后面的数
        }

    }

    public static void print(int[] num) {
        boolean isFirst0 = true;
        for (int i = 0; i < num.length; i++) {
            if (num[i] != 0 || !isFirst0) {
                // 不打印前面的0
                isFirst0 = false;
                System.out.print(num[i]);
            }
        }
        System.out.println();
    }