给定数字N，输出小于10^N的所有整数

 

讲起来比较简单，从0到N遍历输出就行了，但是如果N非常大，就涉及整数溢出问题，很明显是一个全排列问题，也就是输出N，代表N位上所有的数字取值是0-9，做一个全排列，还需要考虑的就是对于0001，0068，0977类似这种前面有0的情况输出的时候需要去除掉。

就是一个基础的递归求全排列问题，当然也可以不用递归用栈来解决，这里给出了一个递归的java版本。

public class Test {

    public static void recur(int[] arr, int index){
        if(index > arr.length - 1){
            // 输出
            //判断从第几位开始输出
            int start_id = 0;
            for(int j = 0; j < arr.length; j ++){
                if(arr[j] == 0){
                    start_id += 1;
                }
                else{
                    break;
                }
            }
            for(int j = start_id; j < arr.length; j ++){
                System.out.print(arr[j]);
            }
            System.out.println();
            return;
        }
        for(int i = 0; i <= 9; i ++){
            arr[index] = i;
            recur(arr, index + 1);
        }
        arr[index] = 0;

    }

    public static void main(String[] args){
        int[] arr = new int[4];
        recur(arr, 0);
    }
}