打印从1到n位数（防止数据溢出）

package LeetCode;

/*打印N位最大数据*/
public class PrintToMaxOfDigits {

    public static void main(String[] args) throws Exception {
        // TODO Auto-generated method stub
        PrintToMaxData(0);
    }
    public static void PrintToMaxData(int n) throws Exception
    {
        if (n<=0)
        {
            System.out.println("输入的值不符合要求");
            throw new Exception("输入值不符合题意");
            
        }
        char numbel[]=new char[n+1];
        
        numbel[n]='';
        
        for(int i=0;i<10;i++)
        {
            numbel[0]=(char) ('0'+i);
            PrintTo(numbel,n,0);
        }
    }
    
    public static void PrintTo(char array[],int length,int index)
    {
        //进行每一位的全排列
        if(index==length-1)
        {
            PrintNum(array);
            return;
        }
        
        for(int i=0;i<10;i++)
        {
            array[index+1]=(char) (i+'0');
            PrintTo(array,length,index+1);
        }
    }
    public static void PrintNum(char numbel[])
    {
        boolean  isBegining=true;
        int nLength=numbel.length;
        
        //循环找到非零的位置进行打印
        for(int i=0;i<nLength;i++)
        {
            //通过
            if(isBegining && numbel[i]!='0')
                isBegining=false;
            if(isBegining==false)
                System.out.print(numbel[i]);
        }
    }
}

对全排列数组进行递归法