打印1到N的最大数

Chan_Keh

于 2017-06-18 13:13:52 发布

阅读量252

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/lwgechen/article/details/73430329

剑指offer 专栏收录该内容

70 篇文章

订阅专栏

本文介绍了一个使用C++实现的递归算法，该算法能够生成所有可能的数字字符串组合，并忽略前导零。通过递归调用和循环迭代的方式，程序实现了对指定长度字符串的所有数字组合的遍历及打印。

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

#include <iostream>

using namespace std;

void printChar(char *str)
{
    int i=0;
    while(str[i]=='0')
        ++i;
    cout<<str+i<<endl;      
}

void printNum(char* str,int n,int index)
{
    if(n==index)
    {
        printChar(str);
        return ;
    }       
    for(int i=0;i<10;++i)
    {
        str[index] = i+'0';
        printNum(str,n,index+1);
    }
}

int main()
{
    int n;
    while(cin>>n)
    {
        char *str = new char[n+1];
        memset(str,'0',n);
        str[n] = '\0';
        printNum(str,n,0);
    }
    return 0;
}