題目描述:輸入數字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;
}
整個遞歸的過程(看到的朋友勿笑):