打印从1到最大的n位数

第十七题，题目如下：

思路如下：首先就是让你输入一个数字确定位数。可能数字很大所以用字符型表示，即用0-9这10个字符表示大数字。那么数组长度就确定为n+1了；多的那个存’\0’;每次对数组增加一，直到其第一位产生进位结束输出。完整代码如下：

#include <stdio.h>
#include <string.h>
bool Increment(char* number);
void Print(char* number);

void Print1ToMax(int n){
if(n<=0)
return;
char* number=new char[n+1];
memset(number,'0',n);
number[n]='\0';

while(!Increment(number))   
Print(number);
delete[] number;
}           
           
bool Increment(char* number){
bool isOverFlow= false; 
int takeOver=0; //表示进位
int length=strlen(number);
for(int i=length-1;i>=0;i--)//模拟加法运算，从最后一位开始加1
{
int sum=number[i]-'0'+takeOver;//转化字符为数字
if(i==length-1)
sum++;
if(sum>=10)
{
if(i==0)
isOverFlow=true;
else{ 
sum-=10;
takeOver=1; 
number[i]='0'+sum;
} 
} 
else{
number[i]='0'+sum;//数字转化为字符
break;
}
}
return isOverFlow;
}

void Print(char* number){
bool isBeginning0=true;//确定起始不为0的位置
int length=strlen(number);
for(int i=0;i<length;i++)
{
if(isBeginning0&&number[i]!='0')
isBeginning0=false;
if(!isBeginning0)
printf("%c",number[i]);
}
printf("\n");
}

int main(){
int n;
printf("请输入你要打印到的最大n位：");
scanf("%d",&n);
Print1ToMax(n);
}

运行结果如下：
很长所以截了一部分
重要是学习思路，还有书中用到的一些巧妙实现问题的技巧。
书中还给了一种递归的方法如下：