找出阵列中所有的混乱

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是与数组并列的索引数组，长度为4。只需将其创建为堆栈上的自动变量：

int Peano[4];

在derange中循环还有一个问题：

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

这是一个循环，tat向下计数有符号的inti。但是，变量深度是无符号的。这意味着在比较中

您可以通过将深度设置为int，而不是无符号，或者使用适用于有符号和无符号类型的向下循环变量来解决这个问题：

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

或者如果你不喜欢空的更新条款

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