Python 中計算位數嚴格遞增的 n 位整數的程式

假設我們有一個數字 n，我們必須找到 n 位數字的正整數的數量，使得這些數字的順序嚴格遞增。

所以，如果輸入類似於 n = 3，則輸出將為 84，因為數字為 123、124、125、...，678、789

為了解決這個問題，我們將遵循以下步驟 -

• 如果 n < 9 非零，則

  • 返回組合 (9Cn)

• 否則，

  • 返回 0

讓我們看看以下實現，以獲得更好的理解 -

示例

 線上演示

from math import factorial as f
class Solution:
   def solve(self, n):
      if n < 9:
         return f(9) / f(n) / f(9 - n)
      else:
         return 0

ob = Solution()
print(ob.solve(3))

輸入

3

輸出

84

Arnab Chakraborty

更新於： 09-10-2020

167 次瀏覽

開啟你的 職業

完成課程以獲得認證

開始