题目:输入数字n,按顺序打印从1到n位十进制数;

剑指OFFER 面试题12题:打印1到n位的所有整数;

void printNumber(char* number){
	bool isBegining = true;
	int len = strlen(number);
	for(int i=0;i='0'){
		number[t]++;				//只在最后一位进行+1运算;
		if(number[t]>'9'||number[t]<'0'){	//进行进位运算
			number[t]='0';
			number[t-1]++;
			if(number[t-1]>'9'){
				for(int i=t-1;i>=0;i--){	//循环进位
					if(number[i]>'9'){
						if(i>0){
							number[i]='0';
							number[i-1]++;
						}else{
							return;
						}					
					}else{
						break;
					}
				}
			}	
		}
		printNumber(number);		
	}
}


你可能感兴趣的:(算法)