offer面试题----打印1到最大的n位数

//这个函数用于输出位数为N的字符串数组,由于n的位数可能非常大，所以需要采用这种字符串数组的方式来进行运算
void printNumber(char *number)
{
int n = strlen(number);
bool Beginwith0 = true;
for(int i = 0；i < n; i++)
{
if(Beginwith0&&number[i] != ‘0’)
{
Beginwith0 = false;
}
if(!Beginwith0)
{
cout << number[i];
}

//这个函数主要是采用递归的思想，将满足条件的数输出
void print_n_recursively(char *data,int length,int index)
{
if(index == length -1)
{
printNumber(data);
return;
}

for(int i = 0;i<10;i++)
{
    data[index+1] = '0'+i;
    print_n_recursively(data,length,index+1);
}

}

//这个递归的结束条件就是当到达最后一位，此时函数需要return来结束递归。
void print_n(int n)
{
if(n<0)
return;
char *number = new char[n+1];
number[n] = ‘\0’;
for(int i = 0;i<10;i++)
{
number[0] = ‘0’+i;
print_n_recursively(number,n,0);

}
delete []number;

}