打印1到最大的N位数

题目：输入数字n,按顺序打印出从1到到最大的n位十进制数。例如：输入3，则打印出1,2,3一直到最大的三位数999；

思路:(1)对于n位数，可以用int或者long long存储时，直接计算打印即可；

        (2)对于n位数，用int 或者long long都存储不了时，这便是一个大数问题;

         大数问题:字符串表示法和数组表示法；

//当数字不足够大的时候，使用int可以存放的时候；
void PrintiToNDigit(int n)
{
	int Max = 0;
	int N =1;
	for(int i=0;i<n;++i)
	{
		Max += 9* pow(10.0,(double)i);
	}
	while(N <= Max)
	{
		cout<<N<<" ";
		++N;
	}
}

（2）当涉及问题为一个大数问题时：

#include<iostream>
#include<assert.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
using namespace std;
//面试题12：打印1到最大的N位数
//题目：输入数字N，按顺序打印出从1到最大的N位数的十进制。比如：输入3，则打印出1,2，3到最大的三位数999；
//思路：（1）N为最大的数，涉及大数的存储问题：（1）数组存储；（2）字符串存储；
//      （2）将数字打印的问题
//      （3）判断是否到达最大的数；
//采用字符串存储大的方式处理大数问题；

bool Increment(char* number)
{
	
	int ntakeOver = 0;
	bool isOverFlow = false;
	int nlength = strlen(number);
//从nlength-1----0每一位依次处理
	for(int i=nlength-1;i>=0;i--)
	{
		int nsum = number[i] - '0' +ntakeOver;   //初始化
		if(i == nlength-1)                  
			++nsum;
		if(nsum >= 10)
		{
			if( i== 0)
				isOverFlow = true;
			else
			{
				nsum = nsum -10;
			    ntakeOver = 1;
				number[i] = nsum + '0';
			}
			
		}
		else
		{
			number[i] = nsum + '0';
			break;
		}
	}
	return isOverFlow;
}

void PrintNumber(char* number)
{
	int i=0;
	int nlength=strlen(number);
	for(i=0;i<=nlength-1;i++)
	{
		if(number[i] != '0')
		{
		  cout<<number[i];
		}
	}
}


void Print1ToNDigit(int n)
{
	
	//判断输入的n是否合法
    assert(n>0);
	char* number = new char[n+1];
	memset(number,'0',n);
	number[n] = '\0';
	while( !(Increment(number)) )
	{
		PrintNumber(number);
		cout<<" ";
	}
	cout<<endl;
	//内存回收防止内存泄漏
	delete []number;
	number = NULL;
}

void TestPrinnt1ToNDigit()
{
	cout<<"The N is 1 :";
	Print1ToNDigit(1);
	cout<<"The N is 2 :";
	Print1ToNDigit(2);
	cout<<"The N is 3 :";
	Print1ToNDigit(3);
}

注:使用查看最高位进位确定是否达到最大的n位数( 时间复杂度O(1))相对于使用int strcmp(const char* str1,const char* str2)函数( 时间复杂度O(N))来说时间复杂度更低;

作者水平有限，若有问题，请留言，谢谢！！！