c - C程序不断崩溃

Question

我的程序不断崩溃。这些代码似乎合法且正确。想知道有什么问题。

#include <stdio.h>

void queue(int length,int turns){
    int permutations,totalTurns;
    turns++;
    if (length>0){
        queue(length-1,turns);
        if (length>1){
            queue(length-2,turns);
        }
    } 
    else{
        permutations++;
        totalTurns+=turns;
    }
}

int main() 
{
    while(true){
        int length;
        float average;
        int permutations=0;
        int totalTurns=0;

        printf("Queue length: ");
        scanf("%d", &length);
        queue(length,-1);
        average=totalTurns/permutations;
        printf("The average turns are %f", average);
    }
}

Answer 1

    int permutations=0;

    average=totalTurns/permutations;

你除以零。

请注意，permutations您在 中声明的变量与在 中的变量main()不同queue()。

您可能应该permutations从 中返回值queue()，如下所示：

int queue(int length,int turns){
    int permutations = 0;
    ...
    return permutations;
}

int main(void) {
    ...
    int permutations = queue(length,-1);
}

Answer 2

您应该将排列声明为全局变量，即在 main 函数和 totalTurns 之外，因为正如其他人提到的那样，它始终为 0，因为即使您在函数队列中声明它，它也会被遗忘在它之外。

#include <stdio.h>

static int permutations=0;
static int totalTurns=0;


void queue(int length,int turns){
    turns++;
    if (length>0){
        queue(length-1,turns);
        if (length>1){
            queue(length-2,turns);
        }
    } 
    else{
        permutations++;
        totalTurns+=turns;
    }
}

int main() 
{
    while(true){
        int length;
        float average;
        int totalTurns=0;

        printf("Queue length: ");
        scanf("%d", &length);
        queue(length,-1);
        average=totalTurns/permutations;
        printf("The average turns are %f", average);
    }
}