Aaron-NZH
2019-06-26 12:49想请教一下全局变量在递归中是怎么样的
以下是一个函数完整的代码
利用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);
}
}
}
- 点赞
- 回答
- 收藏
- 复制链接分享
2条回答
为你推荐
- 请教各位大神:一种新的数组排序,初测速度是快速排序的50倍,有无市场价值,时间复杂度能计算出来吗?
- 区块链
- 搜索引擎
- 负载均衡
- 百度
- 云计算
- 2个回答