1)陷进解法:
没有规定n的范围,可能溢出,需考虑大数问题
2)字符串上模拟加法运算
数字最大n位,需要长度为n+1的字符串,字符串结束符号'\0',不够n位,前面补0
3)全排列递归实现
void Print1ToMaxOfNDigits_1(int n)
{
int number=1;
int i=0;
while(i++<n)
number*=10;
for(i=1;i<number;++i)
printf("%d\t",i);
}
没有规定n的范围,可能溢出,需考虑大数问题
2)字符串上模拟加法运算
数字最大n位,需要长度为n+1的字符串,字符串结束符号'\0',不够n位,前面补0
void PrintToMaxOfNDigits(int n)
{
if(n<=0)
return;
char number=new char[n+1];
memset(number,'0',n);
number[n]='\0';
while(!Increment(number)) //字符串上模拟加法运算,最高位没溢出,输出
{
PrintNumber(number);
}
delete []number;
}
bool Increment(char *number)
{
bool isOverflow=false;
int nTakeOver=0;
int nLength=strlen(number);
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-=10;
nTakeover=1;
number[i]='0'+nSum;
}
}
else
{
number[i]='0'+nSum;
break;
}
}
return isOverflow;
}
void PrintNumber(char* number)
{
bool isBeginning0=true;
int nLength=strlen(number);
for(int i=0;i<nLength;++i)
{
if(isBeginning0&&number[i]!='0')
isBeginning0=false;
is(!isBeginning0)
{
printf("%c",number[i]);
}
}
printf("\t");
}
3)全排列递归实现
void Print1ToMaxOfNDigits(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;
}
void Print1ToMaxNDigitsRecursively(char* number,int length,int index)
{
if(index==length-1)
{
PrintNumber(number);
return;
}
for(int i=0;i<10;++i)
{
number[index+1]=i+'0';
Print1ToMaxNDigitsRecursively(number,length,index+1);
}
}