題目描述

輸入數(shù)字n，按順序打印出1到最大的n位十進(jìn)制數(shù)。比如輸入3，則打印出1、2、3一直到最大的3位數(shù)即999。

題目分析

劍指Offer（紀(jì)念版）P94

代碼實(shí)現(xiàn)

void Print1ToMaxOfNDigits_2(int n) {if(n <= 0)return;char* number = new char[n + 1];number[n] = '\0';for(int i = 0; i < 10; ++i){number[0] = i + '0';Print1ToMaxOfNDigitsRecursively(number, n, 0);}delete[] number; }void Print1ToMaxOfNDigitsRecursively(char* number, int length, int index) {if(index == length - 1){PrintNumber(number);return;}for(int i = 0; i < 10; ++i){number[index + 1] = i + '0';Print1ToMaxOfNDigitsRecursively(number, length, index + 1);} }// 字符串number表示一個(gè)數(shù)字，數(shù)字有若干個(gè)0開頭 // 打印出這個(gè)數(shù)字，并忽略開頭的0 void PrintNumber(char* number) {bool isBeginning0 = true;int nLength = strlen(number);for(int i = 0; i < nLength; ++ i){if(isBeginning0 && number[i] != '0')isBeginning0 = false;if(!isBeginning0){printf("%c", number[i]);}}printf("\t"); }

　　

轉(zhuǎn)載于:https://www.cnblogs.com/xwz0528/p/4831362.html

總結(jié)

以上是生活随笔為你收集整理的面试题12：打印1到最大的n位数的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。