找出数组的所有紊乱

Question

这是一个试图找出数组{10, 11, 12, 13}的所有紊乱的程序

但它不起作用，因为当涉及到 depth==0, i==0 和 Peano[]=={0, 1, 2, 3} 时，for 循环没有结束，然后 i 递减为 -1。这是怎么回事？

      #include<stdio.h>
        #include<stdlib.h>
        unsigned long long derange(int *array, int LEN, _Bool display, int *Peano, unsigned depth);
        int main(void){
        int i ,LEN=4, *Peano=malloc(sizeof(int));
        int array[4]={10,11,12,13};
        for(i=0; i<LEN; i++)Peano[i]=i;
        derange(array, LEN, 1, Peano, 0);
        printf("this derangement of the array total of %llu.\n", derange(array, LEN, 0, Peano, 0));
        return 0;}

            unsigned long long derange(int *array, int LEN, _Bool display, int *Peano, unsigned depth){
                    int i, temp;
                    unsigned long long count=0;
                    if(depth==LEN){
                            if(display){
                                    for(i=0; i<LEN; i++)
                                            fprintf(stdout, "%d\040", array[i]);
                                    putchar('\n');}
                            return 1;}
                    for(i=LEN-1; i>=depth; i--){
                            if(i==Peano[depth])continue;
                            temp=Peano[i]; Peano[i]=Peano[depth]; Peano[depth]=temp;
                            temp=array[i]; array[i]=array[depth]; array[depth]=temp;
                            count += derange(array, LEN, display, Peano, depth+1);
                            temp=Peano[i]; Peano[i]=Peano[depth]; Peano[depth]=temp;
                            temp=array[i]; array[i]=array[depth]; array[depth]=temp;}
                    return count;}

Answer 1

这里：

int i ,LEN=4, *Peano=malloc(sizeof(int));

您将单个整数的空间分配给Peano。 Peano 是一个与 array 并排的索引数组，长度为 4。只需将其创建为堆栈上的自动变量即可：

int Peano[4];

derange 中的循环还有另一个问题：

for (i = LEN - 1; i >= depth; i--) ...

这是一个循环 tat 向下计数有符号的 int i。但是，您的变量 depth 是 unsigned。这意味着在比较 i >= depth 中，已签名的 i 被“提升”为未登录。如果 depth 为零，则该比较将始终为真，因为 i >= 0 对于每个定义的所有未签名整数都为真。

您可以通过将depth 设为int 而不是unsigned 或使用适用于有符号和无符号类型的向下循环变体来解决此问题：

for (i = LEN; i-- > depth; ) ...

或者，如果您不喜欢空的更新子句

i = LEN;
while (i-- > depth) ...