基于visual Studio2013解决面试题之0702输出数字

最新推荐文章于 2024-06-27 08:00:00 发布

尹成

最新推荐文章于 2024-06-27 08:00:00 发布

阅读量1.9k

点赞数

分类专栏： VC++编程技术

本文链接：https://blog.csdn.net/itcastcpp/article/details/17387101

版权

VC++编程技术专栏收录该内容

780 篇文章

订阅专栏

本文介绍了如何使用Visual Studio 2013来解答一道面试编程题，提供了代码解析、下载链接以及详细的运行步骤，包括设置启动项目和运行调试。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

解决代码及点评

/*
    输入数字 n，按顺序输出从 1 最大的 n 位 10 进制数。比如输入 3，则输出 1、2、3
    一直到最大的 3 位数即 999。
*/

#include <iostream>
using namespace std;

//在不考虑大数的情况下，只要简单找出最大数，然后循环打印即可
void Print1(int n)
{
    if (n <= 0)
    {
        return;
    }
    int nMax = 1;

	// 获得最大数
    for (int i = 0; i < n; i++)
    {
        nMax *= 10;
        if (nMax > INT_MAX || nMax < INT_MIN)
        {
            return;
        }
    }
 
	// 循环打印即可
    for (int i = 1; i < nMax; i++)
    {
       cout<<i<<endl;
    }
}

void PrintNumber(char *pszBuf, int nLen)
{
    int i = 0;
    while(pszBuf[i] == '0')
    {
        i++;
    }
    while (i < nLen)
    {
        cout<<pszBuf[i];
        i++;
    }
    cout<<" ";
}
void printRecurive(char *pszBuf, int nLen, int nIndex)
{
    if (nLen == nIndex)
    {
        PrintNumber(pszBuf, nLen);
    }
    else
    {
        for (int i = 0; i <= 9; i++)
        {
            pszBuf[nIndex] = i + '0';
            printRecurive(pszBuf, nLen, nIndex + 1);
        }
    }

}
// 如果要考虑大数，那么应该用字符串来表示数
void Print2(int n)
{
    if (n <= 0)
    {
        return;
    }

    char *pszBuf = new char[n];
	// 递归的打印
    printRecurive(pszBuf, n, 0);
    
}
int main()
{
    int n;
    cin>>n;
    Print2(n);
    system("pause");
    return 0;
}