在函数中使用静态[重复]

Question

#include<stdio.h>
#include<malloc.h>

struct node
{
    int data;
    struct node* left;
    struct node* right;
};
struct node* newNode(int data)
{
    struct node* node=(struct node*)malloc(sizeof(struct node));
    node->data=data;
    node->left=NULL;
    node->right=NULL;

    return (node);
};

int height(struct node* root)
{
    static int lheight,rheight;
    if(root==NULL)
        return;
    else
    {
        lheight=height(root->left)+1;
        rheight=height(root->right)+1;
        if(lheight>rheight)
            return lheight;
        else
            return rheight;
    }

}

int main()
    {
          struct node* root=newNode(1);
          root->left=newNode(2);
          root->right       = newNode(3);
          root->left->left  = newNode(4);
          root->left->right = newNode(5);
          printf("%d",height(root));
          return 0;
    }

这个程序给出了两种不同的结果。对于上面我使用静态的程序，一个是 2，如果不使用静态，则为 3。请用static解释输出变化的原因。

Answer 1

当您声明一个局部变量static 时，该变量只有一个副本，而不是每次调用该函数时都有一个单独的副本。所以当你递归调用height()时，它会覆盖调用函数中正在使用的变量。

这就是正在发生的事情。首先该函数：

lheight = height(root->left)+1;

这会将lheight设置为当前节点左分支的高度+1。然后你调用：

rheight = height(root->right)+1;

在对height 的递归调用中，它再次调用：

lheight = height(root->left)+1;

所以现在lheight 不再包含父级左分支的高度，它包含右子级左分支的高度+1。

如果你不使用static，每个递归级别都有自己的变量，当你进行递归调用时它们不会被覆盖。