上回 Lucas 在实现洗牌算法时差点颠覆了自己长期珍视的变量互换小妙招。
昨天 Harry 竟也遭遇了不可思议的事情。他用递归实现了自己的洗牌逻辑。程序如下：
$ cat harry.c
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
void shuffle(int *arr, int size){
if(size==1)return;
int num=rand()%size;
int temp = arr[size-1];
arr[size-1]=arr[num];
arr[num]=temp;
shuffle(arr,size-1);
}
int main(){
int n=7;scanf("%d",&n);
int arr[n];
srand(time(0));
for(int i=0;i<n;i++)arr[i]=i+1;
for(int i=0;i<n;i++)printf("%d ",arr[i]);putchar('n');
shuffle(arr,n);
for(int i=0;i<n;i++)printf("%d ",arr[i]);putchar('n');
}
洗 52 张牌一切正常：
$ clang harry.c && ./a.out
52
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52
30 1 40 39 34 47 5 50 18 48 24 35 23 11 42 13 46 16 8 27 44 25 29 4 49 38 52 19 51 10 9 20 37 43 2 21 31 3 28 7 14 17 12 36 26 45 33 32 6 22 15 41
$ clang harry.c && ./a.out
52
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52
45 50 9 3 21 8 4 17 33 31 51 29 15 40 32 16 5 10 47 14 35 18 22 2 25 52 38 7 26 37 6 42 36 49 41 48 13 19 34 44 23 46 11 43 30 12 24 20 28 27 1 39
似乎洗任何张牌都正常。
20 张：
$ clang harry.c && ./a.out
20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
7 2 9 6 12 11 3 14 5 17 13 8 16 1 10 19 4 15 18 20
$ clang harry.c && ./a.out
20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
2 11 8 10 13 19 7 4 9 6 12 15 20 16 14 5 17 18 1 3
10 张：
$ clang harry.c && ./a.out
10
1 2 3 4 5 6 7 8 9 10
9 2 6 3 1 10 5 4 8 7
9 张：
$ clang harry.c && ./a.out
9
1 2 3 4 5 6 7 8 9
6 1 5 4 7 2 9 3 8
8 张：
$ clang harry.c && ./a.out
8
1 2 3 4 5 6 7 8
7 5 1 3 6 8 4 2
6 张：
$ clang harry.c && ./a.out
6
1 2 3 4 5 6
1 6 2 3 5 4
5 张：
$ clang harry.c && ./a.out
5
1 2 3 4 5
1 2 3 4 5
$ clang harry.c && ./a.out
5
1 2 3 4 5
2 4 3 1 5
4 张：
$ clang harry.c && ./a.out
4
1 2 3 4
4 1 3 2
3 张：
$ clang harry.c && ./a.out
3
1 2 3
1 2 3
$ clang harry.c && ./a.out
3
1 2 3
2 3 1
$ clang harry.c && ./a.out
3
1 2 3
3 1 2
2 张：
$ clang harry.c && ./a.out
2
1 2
2 1
唯独 7 张犹如一个不散的幽灵：
$ clang harry.c && ./a.out
7
1 2 3 4 5 6 7
4 1 3 5 6 2 7
$ clang harry.c && ./a.out
7
1 2 3 4 5 6 7
1 6 2 4 3 5 7
$ clang harry.c && ./a.out
7
1 2 3 4 5 6 7
5 6 1 2 4 3 7
$ clang harry.c && ./a.out
7
1 2 3 4 5 6 7
4 3 6 1 2 5 7
最后一张牌雷打不动，永远洗不动！真见着“鬼”了。我听见 Harry 在那头惊吼：“What？！”
课后我在我的电脑上重现了 Harry 的“神七”。然后上网搜了一下。才知系统的随机数发生器居然这么搞笑。分享给了 Harry：
It means that the pseudo random number generator uses a multiple of 7 (could be 16807) internally.
See:
https://stackoverflow.com/questions/7866754/why-does-rand-7-always-return-0
Harry 总算能睡着觉了，我猜。
他这些日子被“神器（七）”折腾得寝食难安。
