题目:[357. 统计各位数字都不同的数字个数](https://leetcode.cn/problems/count-numbers-with-unique-digits/)
## 方法二:数学思路
思路
首先当n == 0返回1,n > 10 相当于 n = 10的结果(因为最多有10个个位数,总长超过10,必有重复)
对于 n 的答案,结果应该是 n 位数的答案加上 n - 1 的答案
n 位数的答案怎么求得呢?
- 最高位选择方案数为9种(0不能打头),
- 第2位有9种方案(除了第一位剩余的9个数字都可以选)
- 第3位有8种...
简单迭