想请教一下全局变量在递归中是怎么样的

以下是一个函数完整的代码
利用static int code[10]来保存哈夫曼编码
但是static 的东西不是只有一个吗,在向左右子树递归的时候不会冲突吗
想了解以下code这个数组在这个函数的递归中是怎么被改变的

void HuffManCoding(BTreeNode *FBT, int len)
{
    // 根据FBT指针所指向的哈夫曼树输出每个叶子的编码,len初值为0
    static int code[10];    // 数组的长度要至少等于哈夫曼树的深度减1
    if (FBT != NULL) {
        // 访问到叶子结点时输出其保存在数组code中的0和1序列编码
        if (FBT->left == NULL && FBT->right == NULL) {
            cout << "结点权值为" << FBT->weight << "的编码:";
            for (int i = 0; i < len; i++)
                cout << code[i] << " ";
            cout << endl;
        }

        // 访问到非叶子节点时分别向左、右子树递归调用,并分别把分支上
        // 的0、1编码保存到数组code,向下深入一层时len+1
        else {
            code[len] = 0; HuffManCoding(FBT->left, len + 1);
            code[len] = 1; HuffManCoding(FBT->right, len + 1);
        }
    }
}
c++

2个回答

这个可以参考下相关的书都有递归相关的介绍的

static int code[10]; 这个和全局变量看上去没啥区别,嗯static int code[10]; 是默认初始化为0。赋值,这个len不是一直变的吗,这不就赋值了,他又不是局部变量,每次递归调用的时候又不会变。
另外怎么会有这么恶心的写法,用函数参数穿进去不就好了,void HuffManCoding(BTreeNode *FBT, int len, int *) ,注意不要越界就好了。

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问