编程题：打印1到最大的n位数

打印1到最大的n位数：

这道题简单也不简单，考虑如果n位数小，在int，long范围内；如果n比较大，超出long范围是一个大数。

思路：

数字较小情况：

方法1.在int，long范围内，可以直接根据n来获得最大位数，然后直接一个for循环输出。

一个大数问题，要用字符串或者数组来实现：在大数的加法中，我们需要注意的问题是进位问题。在该题中还需要判断是否为最大的n位整数。这里需要一个小技巧，我们只需判断最高位（第n位）是否要进位，如果需进位，则已经为最大数。

方法2.用数组实现。

方法3.用全排列思想实现。

代码：

package com.mmall;

import com.mmall.model.User;

import java.util.Scanner;

/**
 * Created by ASUS on 2018/7/13
 *
 * @Authod Grey Wolf
 */
public class Test1 {

    public static void main(String[] args) {
        Test1 test1 = new Test1();
        test1.sys1();
        System.out.println();
        test1.sys2();
        System.out.println();
        test1.sys3();
    }

    /**
     * 方法3
     */
    private void sys3() {
        Scanner scan=new Scanner(System.in);
        System.out.println("方法3--》输入整数的位数：");
        int n=scan.nextInt();
        if (n<=0){
            return;
        }
        int []number=new int[n];
        int i;
        for(i=0;i<10;i++){
            number[0]=i;
            printMaxOfNdigits(number,n,0);
        }
    }

    /**
     * 全排列思想
     * @param number
     * @param length
     * @param index
     */
    private void printMaxOfNdigits(int[] number, int length, int index) {
        if (index==length-1){
            printNumber(number);
            return;
        }
        int i;
        for (i=0;i<10;i++){
            number[index+1]=i;
            printMaxOfNdigits(number,length,index+1);
        }
    }

    /**
     * 方法2
     */
    private void sys2() {
        Scanner scan=new Scanner(System.in);
        System.out.println("方法2--》输入整数的位数：");
        int n=scan.nextInt();
        int [] number=new int[n];
        while (!increment(number)){
            printNumber(number);
        }
    }

    /**
     *判断是否达到最大n位数,解决进位问题
     * @param number
     * @return
     */
    public boolean increment(int [] number){
        boolean isOverflow=false;
        int nTakeOver=0;
        int i;
        for (i=number.length-1;i>=0;i--){
            int nSum=number[i]+nTakeOver;
            if (i==number.length-1){
                nSum++;
            }
            if (nSum>=10){
                if (i==0){
                    isOverflow=true;
                }else {
                    nTakeOver=1;
                    nSum-=10;
                    number[i]=nSum;
                }
            }else {
                number[i]=nSum;
                break;
            }
        }
        return isOverflow;
    }


    /**
     * 方法1
     */
    private void sys1() {
        Scanner scan = new Scanner(System.in);
        System.out.println("方法1--》输入整数的位数：");
          int time=scan.nextInt();
          int i;
          int num=1;
          for(i=1;i<=time;i++){
              num*=10;
          }
          for (i=1;i<num;i++){
              System.out.print(i+" ");
          }


    }

    /**
     * 输出数字
     * @param number
     */
    public void printNumber(int []number){
        boolean isBeginning=true;
        int i;
        for (i=0;i<number.length;i++){
            if (isBeginning&&number[i]!=0){
                isBeginning=false;
            }
            if (!isBeginning) {
                System.out.print(number[i]);
            }
        }
        System.out.print(" ");
    }



}

效果：

方法1--》输入整数的位数：
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
方法2--》输入整数的位数：
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
方法3--》输入整数的位数：
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
Process finished with exit code 0

我的座右铭：不会，我可以学；落后，我可以追赶；跌倒，我可以站起来；我一定行。