剑指第17题：打印从1到最大的n位数——大数问题

turryiven

于 2018-03-25 20:03:08 发布

阅读量230

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer2

本文链接：https://blog.youkuaiyun.com/yanbao4070/article/details/79689917

剑指offer2 专栏收录该内容

79 篇文章

订阅专栏

该博客探讨了如何使用字符串数组来表示并打印从1到最大n位数的方法，聚焦于处理大数问题的技巧和策略。

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

用字符串数组表示

#include<iostream>                                                                                                                                                                                                     
#include<stdio.h>
void printnumber(char* number,int length);
void Print1tomaxofn(char* number,int length,int index);
void Printstart(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';
        Print1tomaxofn(number,n,0); //第一位上0-9
    }
    delete[] number;
}
void Print1tomaxofn(char* number,int length,int index){

    if(index == length-1)                        //最后一位已完成 可打印
    {
        printnumber(number,length);
        return;
    }
    for(int i=0;i<10;i++){
        number[index+1]=i+'0';
        Print1tomaxofn(number,length,index+1); //递归延伸至最后一位
    }
    return;
}
void printnumber(char* number,int length){
    int firstnozero = 0;
    for(int i=0;i<length;i++){
        if(!firstnozero && number[i]!='0')
            firstnozero =1;
        if(firstnozero)
            std::cout<<number[i];
    }
    std::cout<<'\t';
}