题目地址：https://leetcode-cn.com/probl…题目描述：给定一个非负整数 n，计算各位数字都不同的数字 x 的个数，其中 0 ≤ x < 10的n次方 。示例:输入: 2输出: 91 解释: 答案应为除去 11,22,33,44,55,66,77,88,99 外，在 [0,100) 区间内的所有数字。即这个数最多n位。解答：这一题就是利用回溯法求组合数，从(0,1,2,3,4,5,6,7,8,9)这个集合中求c(k,1)+…+c(k,k),k>=1,k<=n。求组合的代码很好写，需要注意的是第1为不能为0,所以不能从第1位开始调用，而是要从第2位开始（下面的backtrack(1,k,flag);这里的1就是第二位，因为从0开始算位数）。java ac代码:class Solution { int ans; public int countNumbersWithUniqueDigits(int n) { boolean[]flag = new boolean[10]; for(int k = 1;k <= n;k++) for(int j = 1; j <= 9;j++){ flag[j] = true; backtrack(1,k,flag); flag[j] = false; } return ans+1; } void backtrack(int i,int n,boolean[]flag) { if(i == n) { ans++; return; } for(int j = 0;j <= 9;j++) if(!flag[j]) { flag[j] = true; backtrack(i+1,n,flag); flag[j] = false; } }}