//和剑指offer程序基本一致,不过print和进位两部分合并在一个程序中

//如果把其分拆，进行适当的整理，代码会更加整洁

void PrintToMaxOfDigitsN(int n)

{

    if (n <= ) return;

    int i = ;

    bool sign = false; //判断是否进一位

    char *num = new char[n + ], *num_out;

    //字符串初始化

    for ( i = ; i < n; i++)

    {

        num[i] = '';

    }

    num[n] = '\0';

    while (true)

    {

        sign = false;

        if ('' != num[n - ])

        {

            num[n - ] += ;

        }

        else

        {

            for (i = n - ; i >= ; i--)

            {

                if ('' == num[i])

                {

                    if (!=i)

                    {

                        num[i] = '';

                    }

                    else

                    {

                        delete[] num;

                        return; //已经输出至最大值

                    }

                }

                else

                {

                    num[i + ] = '';

                    num[i] += ;

                    break; //+1操作完成,跳出循环

                }

            }

        }

        num_out = num;

        while ('' == *num_out)

        {

            ++num_out;

        }

        cout << num_out << endl;

    }

}