题目:输入数字n,按顺序打印出从1到最大的n位十进制数。比如:输入3,则打印1、2、3一直到最大的3位数999。
以下示例采用递归算法实现:
void PrintNumber(char *number)
{
int nLen = strlen(number);
bool bIsBegin0 = true;
for(int i=0; i<nLen; i++){
if( bIsBegin0 && '0' != number[i] ){
bIsBegin0 = false;
}
if( !bIsBegin0 ){
printf("%c", number[i]);
}
}
printf("\t");
}//PrintNumber
void Print1toMaxNDigitsRecursively(char* number, int nLength, int nIdx)
{
if( nIdx == nLength - 1 ){
PrintNumber(number);
return;
}
for(int i=0; i<10; i++){
number[nIdx+1] = i + '0';
Print1toMaxNDigitsRecursively(number, nLength, nIdx+1);
}
}//Print1toMaxNDigitsRecursively
void Print1toMaxNDigits(int n)
{
if( n < 0 ){
return;
}
char *number = new char[n+1];
number[n] = '\0';
for(int i=0; i<10; i++){
number[0] = i + '0';
Print1toMaxNDigitsRecursively(number, n, 0);
}
delete[] number;
}//Print1toMaxNDigits