剑指offer 面试题17 python版+解析：打印从1到最大的n位数

最新推荐文章于 2022-01-13 18:11:33 发布

Yenpo_Ma

最新推荐文章于 2022-01-13 18:11:33 发布

阅读量497

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer

本文链接：https://blog.youkuaiyun.com/mabozi08/article/details/88778947

剑指offer 专栏收录该内容

63 篇文章

订阅专栏

本文介绍了一个使用Python递归实现的功能，该功能可以打印从1到最大的n位十进制数。通过将数字视为字符串并利用递归来填充每一位，最终实现了题目要求的功能。

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

题目：

输入数字n，按顺序打印出从1到最大的n位十进制数。比如输入3，则打印1，2，3一直到最大的三位数999.

思路：

当n很大的时候，用字符串来解决。如果我们在数字前面补0，那么n位所有十进制数其实就是n个从0到9的全排列。用递归来表达，数字的每一位都可能是0~9中的一个数，然后设置下一位，递归的条件就是我们已经设置了数字的最后一位。

def print1ToMax(n):
    if n<=0:
        return
    number = ['0']*n
    for i in range(10):
        number[0] = str(i)
        pring1ToMaxRecursively(number,n,0)


def pring1ToMaxRecursively(number,n,index):
    if (index == n-1):
        MyPrint(number)
        return
    for i in range(10):
        number[index+1] = str(i)
        pring1ToMaxRecursively(number,n,index+1)

def MyPrint(number):
    isBegining = True
    length = len(number)
    for i in range(length):
        if isBegining and number[i]!='0':
            isBegining = False
        if isBegining==False:
            print(number[i], end='') #不换行
    print(" ")