题目描述:输入数字n,按顺序打印从1到最大的n位十进制。比如输入3,则打印1~999所有的数。
思路:考虑当输入的n很大时,采用字符串或者数组来表达大数。
代码
#include<iostream>
using namespace std;
void PrintNum(char* num)//打印出每个数
{
int len=strlen(num);
bool isover=true;
for(int i=0;i<len;i++)
{
if(isover && num[i]!='0')
isover=false;
if(!isover)
cout<<num[i];//cout<<num[i]<<" ";是不对的
}
cout<<endl;
}
bool IsOver(char* num)//判断是否结束
{
bool mark=false;//查看是否已经到达上限
int len=strlen(num);
int sum=0;
int flow=0;
for(int i=len-1;i>=0;i--){
sum=num[i]-'0'+flow;
if(i==len-1)
sum++;
if(sum>=10)
{
if(i==0)
mark=true;
else{
sum-=10;
flow=1;
num[i]=sum+'0';
}
}
else{
num[i]=sum+'0';
break;
}
}
return mark;
}
void Print1ToN(int n)
{
char* num=new char[n+1];
memset(num,'0',n);//不能memset(num,0,n);在这里的意图不是清零,而是保证数组中有元素。
num[n]='\0';//将最后一位置为'\0'保证了字符串的概念。
while(!IsOver(num))//此处要用while循环,不能用if
{
PrintNum(num);
}
delete []num;
}
上面是非递归的形式,还有递归的形式(n个从0到9的全排列):
void PrintNum(char* num)
{
int len=strlen(num);
bool isover=true;
for(int i=0;i<len;i++)
{
if(isover && num[i]!='0')
isover=false;
if(!isover)
cout<<num[i];//cout<<num[i]<<" ";是不对的
}
cout<<endl;
}
void MyPrintNum(char* num,int len,int index)
{
if(index==len-1)
{
PrintNum(num);
return ;
}
for(int i=0;i<10;i++)
{
num[index+1]=i+'0';
MyPrintNum(num,len,index+1);
}
}
void PrintNRecursively(int n)
{
if(n<=0)
return ;
char *num=new char[n+1];
memset(num,'0',n);
num[n]='\0';
for(int i=0;i<10;i++)
{
num[0]=i+'0';
MyPrintNum(num,n,0);
}
}
int main()
{
PrintNRecursively(3);
return 0;
}
整个递归的过程(看到的朋友勿笑):