【面试题】剑指Offer-12-打印1到N最大的数字

题目概述

输入数字N，按顺序打印出从1到最大的N位10进制数字

比如输入3，则打印1-999之间的数字

解决思路

直接写个小函数，用循环求出最大的N位数

然后再打印

注意：当输入的N很大的时候，很有可能造成越界的情况！

改进

new出来一串字符数组，长度为N+1

从低到高依次改变一个位的数字

递归判断每一个位

如果递归达到长度为N的数字，则打印

代码实现

#include<iostream>
using namespace std;

//打印数字
void PrintStrNum(char* str)
{
bool IsBegin = true;
size_t length = strlen(str);
for (size_t i = 0; i < length; ++i)
{
//不打印之前的0
if (IsBegin && str[i] != '0')
IsBegin = false;

if (IsBegin == false)
printf("%c", str[i]);
}

//打印一个Table键
printf("\t");
}

//递归调用该函数进行统计数字
void _PrintDigits(char* num,const size_t length,const size_t index)
{
//所有位数统计完毕，可以打印
//并返回
if (index == length - 1)
{
PrintStrNum(num);
return;
}

//没有统计完毕，递归统计数字
for (size_t i = 0; i < 10; ++i)
{
num[index + 1] = i + '0';
_PrintDigits(num, length, index + 1);
}
}

//初始化及调用递归函数
void PrintDigits(const int length)
{
if (length <= 0)
return;

char* num = new char[length + 1];
num[length] = '\0';
size_t index = 0;
for (size_t i = 0; i < 10; ++i)
{
num[0] = i + '0';
_PrintDigits(num, length, 0);
}
cout << endl;
}

void TestPrintDigits()
{
cout << "两位数:" << endl;
PrintDigits(2);

cout << "三位数:" << endl;
PrintDigits(3);

cout << endl;
}