算法题31 输出1到N位的十进制数，N可能很大。

 

题目：输入数字n，按顺序输出从1最大的n位10进制数。比如输入3，

则输出1、2、3一直到最大的3位数即999。

分析：这是一道很有意思的题目。看起来很简单，其实里面却有不少的玄机。

 

 

N很大，这就促使我们考虑是否字符数组的形式了。而且字符数组的每个元素均是‘0’~‘9’.

 

 

 

void Print1toNDigits(int n) { char* number = new char[n+1]; memset(number, 0, n+1); // n乃位数，逢十进1 int i = 0; while(1) { for(int j = 1; j < 10; ++j) { number[i] = j + '0'; printf("%s/t", number); } // 考虑进位 int k = i; for(; k >= 0; --k) { if(number[k] < '9') { ++number[k]; break; } else { number[k] = '0'; } } if(k < 0 && i == n-1) break; else if(k < 0) { number[0] = '1'; number[++i] = '0'; } printf("%s/n", number); } printf("/n"); }