大数自增

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

解答：本题容易陷入面试官的陷阱，因为如果n非常大，整形或长整型是存不下这个数据的，所以自然应该利用字符串表示大数的方式。大数自增的代码如下，但是打印时应该注意前面有零的情况，要遇到第一个非零开始打印。

bool AutoIncrement(char* strNum){int len = (int)strlen(strNum);int index = len - 1;int carry = 0;while(index >= 0){int temp = strNum[index] - '0' + carry;if(index == len - 1)temp += 1;if(temp > 9){carry = 1;strNum[index] = temp%10 + '0';}else{carry = 0;strNum[index] = temp + '0';}if(0 == index && 0 != carry)return false;--index;}return true;}