假设我们有一个数字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