LeetCode357题计算各个位数不同的数字个数

LeetCode357题计算各个位数不同的数字个数

单纯的回溯法，没啥好说的

class Solution {
public:
    int countNumbersWithUniqueDigits(int n) {
        if(n==0)    return 1;
        if(n==1)    return 10;
        int sum=9;
        for(int i=9;i>9-n+1;i--)
        {
            sum*=i;
        }
        return countNumbersWithUniqueDigits(n-1)+sum;
    }
};