Print1ToMaxNDigits

来源：互联网发布：java面向对象的特点编辑：程序博客网时间：2024/06/05 16:19
#include<stdio.h>#include<string.h>#include<windows.h>bool Increment(char* number){bool overflow=false;int carryover=0;int length=strlen(number);for(int i=length-1;i>=0;i--){int digit=number[i]-'0'+carryover;if(i==length-1)digit++;if(digit>=10){if(i==0)overflow=true;else{digit=digit-10;number[i]=digit+'0';carryover=1;}}else{number[i]=digit+'0';break;}}return overflow;}void Print(char *number){bool isBegin0=true;int length=strlen(number);for(int i=0;i<length;i++){if(isBegin0&&number[i]!='0')isBegin0=false;if(!isBegin0){//Sleep(50);printf("%2c",number[i]);}}printf("\n");}void Print1ToMaxNDigits(int n){if(n<=0){printf("位数为小于等于0的数\n");return;}char* number=new char[n+1];memset(number,'0',n);number[n]='\0';while(!Increment(number)){Print(number);}delete[] number;}void Print1ToNDigits(char* number,int length,int index){if(index==length-1){    Print(number);return ;}for(int i=0;i<10;i++){   number[index+1]=i+'0';  Print1ToNDigits(number,length,index+1);}}//递归void Print1ToMaxNDigitsAgain(int n){if(n<=0){printf("位数为小于等于0的数\n");return;}char* number=new char[n+1];memset(number,'0',n);number[n]='\0';for(int i=0;i<10;i++){number[0]=i+'0';Print1ToNDigits(number,n,0);}delete[] number;}void main(){//Print1ToMaxNDigits(1);//Print1ToMaxNDigitsAgain(1);//Print1ToMaxNDigits(3);//Print1ToMaxNDigitsAgain(3);Print1ToMaxNDigits(0);Print1ToMaxNDigitsAgain(0);Print1ToMaxNDigits(-1);Print1ToMaxNDigitsAgain(-1);}
0 0