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 次浏览

开启你的 职业

完成课程以获得认证

开始