第十七题,题目如下:
思路如下:首先就是让你输入一个数字确定位数。可能数字很大所以用字符型表示,即用0-9这10个字符表示大数字。那么数组长度就确定为n+1了;多的那个存’\0’;每次对数组增加一,直到其第一位产生进位结束输出。完整代码如下:
#include <stdio.h>
#include <string.h>
bool Increment(char* number);
void Print(char* number);
void Print1ToMax(int n){
if(n<=0)
return;
char* number=new char[n+1];
memset(number,'0',n);
number[n]='\0';
while(!Increment(number))
Print(number);
delete[] number;
}
bool Increment(char* number){
bool isOverFlow= false;
int takeOver=0; //表示进位
int length=strlen(number);
for(int i=length-1;i>=0;i--)//模拟加法运算,从最后一位开始加1
{
int sum=number[i]-'0'+takeOver;//转化字符为数字
if(i==length-1)
sum++;
if(sum>=10)
{
if(i==0)
isOverFlow=true;
else{
sum-=10;
takeOver=1;
number[i]='0'+sum;
}
}
else{
number[i]='0'+sum;//数字转化为字符
break;
}
}
return isOverFlow;
}
void Print(char* number){
bool isBeginning0=true;//确定起始不为0的位置
int length=strlen(number);
for(int i=0;i<length;i++)
{
if(isBeginning0&&number[i]!='0')
isBeginning0=false;
if(!isBeginning0)
printf("%c",number[i]);
}
printf("\n");
}
int main(){
int n;
printf("请输入你要打印到的最大n位:");
scanf("%d",&n);
Print1ToMax(n);
}
运行结果如下:
很长所以截了一部分
重要是学习思路,还有书中用到的一些巧妙实现问题的技巧。
书中还给了一种递归的方法如下: