《剑指offer》——打印1到最大的n位数

考虑大数问题，使用字符数组存储，

#include<iostream>using namespace std;bool inc(char *num){    //累加结束标志，初始为false    //只有当下标为0的位置上产生进位时，才能表明打印结束    bool flag = false;    int len = strlen(num);    int c = 0;//进位标志    for(int i = len - 1; i >= 0; i--)    {        num[i] = num[i] + c;        if(i == len - 1)//每次自加都在第len-1位上进行            ++num[i];        if(num[i] > '9')//如果大于9，则进位        {            if(i == 0)//如果在第0位置上产生进位，设置flag为true                flag = true;            else//否则将当前位置上的值减10，并将进位标志置1            {                num[i] -= 10;                c = 1;            }        }        else        {            break;//如果不大于10，则结束循环，直接打印        }    }    return flag;}void show(char *num){    while(*num == '0')//跳过之前为0的字符，如跳过098前面的0        num++;    while(*num != '\0')//输出当前的字符    {        cout << *num;        num++;    }}void print(int n){    if(n <= 0)//错误的输入        cout << "error" << endl;    char *num = new char[n + 1];//新建一个长度为n+1的字符数组    memset(num, '0', n);//将数组初始化    num[n] = '\0';//设置结束位    while(!inc(num))        show(num);//循环打印每个数}int main() {    print(3);//输出1~999    return 0;}