題目描述

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

題目分析

劍指Offer（紀念版）P94

代碼實現

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表示一個數字，數字有若干個0開頭 // 打印出這個數字，并忽略開頭的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"); }

　　

轉載于:https://www.cnblogs.com/xwz0528/p/4831362.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。