题目:输入数字n,顺序打印从1到最大n位的十进制数,例如输入3,打印1到999
#include<iostream>
bool Increment(char* number);
void PrintNumber(char* number);
void PrintToMaxOfNDigitsRecursively(char*number, int length, int index);
//方法一:字符数组上
void PrintToMaxOfNDigits(int n)
{
//判断边界
if (n <= 0)
return;
//创建一个字符数组,长度位n+1(包含结尾 ‘、0’)
char* number = new char[n + 1];
//初始化数组
memset(number, '0', n);
//以'\0'结尾
number[n] = '\0';
while (!Increment(number))
PrintNumber(number);
delete[] number;
}
bool Increment(char* number)
{
//溢出位
bool isOverflow = false;
//进位
int nTakerOver = 0;
int nLength = strlen(number);
//number[nLength-1]为倒数第一位(除'\0')
for (int i = nLength - 1;i >= 0;--i)
{
int nSum = number[i] - '0' + nTakerOver;
//如果是个位,则加一
if (i == nLength - 1)
++nSum;
if (nSum >=