Count Numbers with Unique Digits

来源:互联网 发布:淘宝虚拟交易能退款吗 编辑:程序博客网 时间:2024/06/04 19:58

最后要加上countNumbersWithUniqueDigits(n-1)

class Solution {public:    int countNumbersWithUniqueDigits(int n) {        if(n==0)        return 1;        if(n==1)        return 10;                int sum = 9;        int index=9;        int cnt = 0;        while(cnt<n-1){                        sum=sum*index;            cnt++;            index--;        }        return sum+countNumbersWithUniqueDigits(n-1);    }};


0 0
原创粉丝点击