357.一意の数字で数を数える



357 Count Numbers With Unique Digits



与えられた非負整数n、一意の数字xを持つすべての数値を数えます。ここで0≤x<10n

例:
n = 2の場合、91を返します。(答えは、0≤xの範囲の総数である必要があります。<100, excluding |_+_|)



クレジット:
感謝します @memoryless この問題を追加し、すべてのテストケースを作成してくれました。

定期的なトピックを検索します。



n = 0の場合、カウント= 1

n = 1の場合、カウント= 1 + 9 = 10

n = 2の場合、カウント= 10 + 9 * 9 = 91



n = 3の場合、カウント= 91 + 9 * 9 * 8

n = 4の場合、カウント=カウント(n = 3)+ 9 * 9 * 8 * 7

...。

n = 10の場合、カウント=カウント(n = 9)+ 9 * 9 * 8 * 7 * 6 * 5 * 4 * 3 * 2 * 1

手順は次のとおりです。

[11,22,33,44,55,66,77,88,99]