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

因为unsigned int甚至unsigned long类型不一定能表示很大的n位数，它们的表示范围是一定的，所以可以使用字符串来存储，并打印

bool Incerment(char*& str,int n)//每次调用这个函数都会对字符串进行数值的加1
{
    int index = n-1;
    int tmp = str[index] - '0' + 1;
    int offset = 0;
    while (index>0){//如果index==0则表示已经超出了最大n位数的值，返回false
        tmp += offset;
        if (tmp < 10){
            ++str[index]; return true;
        }
        else{
            str[index] = (tmp % 10) + '0';
            offset = tmp / 10;
        }
        --index;
        tmp = str[index] - '0';
    }
    return false;
}
void PrintNum(char*& str,int n)
{
    int i = 0;
    while (str[i] == '0')
        ++i;
    while (i < n+1){
        cout << str[i];
        ++i;
    }
    cout << endl;
}
void Print1ToNdigits(int n)
{
    if (n < 1)return;
    char* str = new char[n + 1];
    memset(str, '0', sizeof(char)*(n + 1));
    while (Incerment(str,n+1)){
        PrintNum(str,n);
    }
    delete[] str;
}

使用递归的方式代码如下：

void _Print1ToNdigits2(int index,int n,vector<char>& v)
{
    if (index == n ){
        bool isBegin0 = true;
        for (int i = 0; i < v.size(); ++i){
            if (isBegin0&&v[i] == '0'){
                ;
            }
            else{
                cout << v[i];
                isBegin0 = false;
            }
        }
        cout << endl;
        return;
    }
    for (int i = 0; i <= 9; ++i){
        v[index] = i + '0';
        _Print1ToNdigits2(++index, n, v);
        --index;
    }
}
void Print1ToNdigits2(int n)
{
    if (n < 1)return;
    vector<char> v; v.resize(n);
    int index = 0;
    _Print1ToNdigits2(index,n,v);
}

《完》