溫馨提示×

溫馨提示×

您好,登錄后才能下訂單哦!

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

LeetCode怎么打印從1到最大的n位數(shù)

發(fā)布時間:2021-12-15 14:25:54 來源:億速云 閱讀:138 作者:小新 欄目:編程語言

這篇文章主要介紹LeetCode怎么打印從1到最大的n位數(shù),文中介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們一定要看完!

題目:輸入數(shù)字n,按順序從1打印到最大的n位十進制數(shù)。例如,輸入3,則打印1, 2, 3, ..., 999

def printToMaxOfNDigits(n):
    """
    打印1, 2, ..., 99999(n個9)

    可以從1開始然后用大數(shù)加法加到n個9,也可以使用遞歸方法實現(xiàn)
    """
    def helper(idx):
        # 遞歸出口就是設置完最后一位
        if idx == n - 1:
            for j in range(n):
                if number[j] != '0':
                    break
            if number[j] == '0':
                return
            else:
                print(''.join(number[j:]))
            return
        for k in range(10):
            # 對于每一位都有10個數(shù)字可選,設置完當前位之后就遞下去設置下一位,設置完n位就打印
            number[idx + 1] = str(k)
            helper(idx + 1)

    if n < 1:
        return
    number = ['0'] * n
    for i in range(10):
        # 對于第1位,有10個數(shù)字可選
        number[0] = str(i)
        helper(0)

以上是“LeetCode怎么打印從1到最大的n位數(shù)”這篇文章的所有內(nèi)容,感謝各位的閱讀!希望分享的內(nèi)容對大家有幫助,更多相關(guān)知識,歡迎關(guān)注億速云行業(yè)資訊頻道!

向AI問一下細節(jié)

免責聲明:本站發(fā)布的內(nèi)容(圖片、視頻和文字)以原創(chuàng)、轉(zhuǎn)載和分享為主,文章觀點不代表本網(wǎng)站立場,如果涉及侵權(quán)請聯(lián)系站長郵箱:is@yisu.com進行舉報,并提供相關(guān)證據(jù),一經(jīng)查實,將立刻刪除涉嫌侵權(quán)內(nèi)容。

AI