不要重复的数字?是指连续出现的重复还是在3个组合中不能重复出现?比如:101这样算不算?
如果算,13比10个基本数字大3,也就是说,这13个随机数都出现以后,最大的可能性就是只有三个是重复的,那么这三个不能用,也就是只有0-9这10个数字来排列3,就是10抽3的枚举递归了。
120种。如果需要枚举出来,可以编个程序来输出。
算法可以参考:
1.先从数组中A取出一个元素,然后再从余下的元素B中取出一个元素,然后又在余下的元素C中取出一个元素
2.按照数组索引从小到大依次取,避免重复
依照上面的递归原则,我们可以设计如下的算法,按照索引从小到大遍历:
1//arr为原始数组
2//start为遍历起始位置
3//result保存结果,为一维数组
4//count为result数组的索引值,起辅助作用
5//NUM为要选取的元素个数
6//arr_len为原始数组的长度,为定值
7void combine_increase(int* arr, int start, int* result, int count, constint NUM, constint arr_len)
8{
9int i = 0;
10for (i = start; i < arr_len + 1 - count; i++)
11 {
12 result[count - 1] = i;
13if (count - 1 == 0)
14 {
15int j;
16for (j = NUM - 1; j >= 0; j--)
17 printf("%d\t",arr[result[j]]);
18 printf("\n");
19 }
20else
21 combine_increase(arr, i + 1, result, count - 1, NUM, arr_len);
22 }
23 }
如果不算就比较复杂了,因为公式不适用,要判断允许首尾可以相同,连续不能重复。
第一位数有13种选法,第二位有12种,第三位有11种,即13*12*11
(13×12×11)/(3×2×1)=286