剑指Offer17——Java解法

最新推荐文章于 2024-10-21 12:54:00 发布

君__莫笑

最新推荐文章于 2024-10-21 12:54:00 发布

阅读量119

点赞数

分类专栏：算法文章标签： java 剑指Offer

本文链接：https://blog.csdn.net/xie1131726190/article/details/114681296

版权

算法专栏收录该内容

15 篇文章

订阅专栏

本文解析了剑指Offer中一个关于数字打印的代码实现。该方法通过递归生成指定长度的所有数字组合，并打印出来。文章详细介绍了代码的工作原理及其可能存在的问题。

摘要由CSDN通过智能技术生成

class Solution {

    public void printNumber(char[] number){
        //0不打印
        //找到第一个非0
        int i=0;
        while(i<number.length && number[i] == '0'){
            i++;
        }
        //找到，开始打印
        while(i<number.length){
            System.out.print(number[i]);
            i++;
        }
        System.out.println();
    }
    public void fun(char[] number, int begin ,int end){
        if(begin == end ) {
            printNumber(number);//到头了，打印吧！
            return;
        }
        for(int i = 0; i<10 ;i++){
            number[begin] = (char)('0'+i);
            fun(number,begin+1,end);//下一位
        }

    }
    public void printNumbers(int n) {
        //全排列

        char[] number = new char[n];

        fun(number,0,n);
    }
}