Java打印从1到最大的n位数（考虑大数问题）

最新推荐文章于 2022-07-15 12:22:47 发布

白衬衫zds

最新推荐文章于 2022-07-15 12:22:47 发布

阅读量730

点赞数

本文链接：https://blog.csdn.net/u013244775/article/details/96157046

版权

本文探讨了如何使用Java在字符串级别模拟数字加法，处理大数问题，以及通过递归实现全排列算法，涵盖了字符串操作和递归在数值计算中的应用。

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

1字符串上模拟数字加法

 public static void Print1ToMaxOfDigit(int n){
        //初始化字符数组
        char []ch=new char[n];
        for(int i=0;i<n;i++){
            ch[i]='0';
        }
        //每位上的递增停止
        while(!Increment(ch)){
            PrintNumber(ch);//打印
        }
    }
    //+1操作，
    public  static boolean Increment(char []ch){
        boolean overFlow=false;//停止标志
        int TakeOver=0;//进位标志
        int len=ch.length;
        for(int i=len-1;i>=0;i--){ //从个位开始
            int sum=ch[i]-'0'+TakeOver;
            if(i==len-1){
                sum++;
            }
            if(sum>=10){
                if(i==0){
                    overFlow=true;
                    break;
                }else{
                    TakeOver=1;
                    ch[i]='0';
                }
            }else{
                ch[i]&#