带有返回值的递归 并行

[信谦]

大家好，我最近用OpenMP在vC2005上做毕业设计，由于首次接触，有很多弱智问题；
带有返回值的递归函数可以并行吗？我试过很多方法都没成功

BOOL SearchHuff(CString & cst,PHuffNode hnode,int deep,unsigned char & oc)
{
//是否适合并行了（性能如何）？
if(cst.GetAt(deep) == '0') //左子树
{
if(!hnode->lChild->lChild)
{
oc = hnode->lChild->cKey;

cst.Delete(0,deep+1);
return TRUE;
}else

return SearchHuff(cst,hnode->lChild,deep+1,oc);
}
if(cst.GetAt(deep) == '1') //右子树
{
if(!hnode->rChild->lChild)
{
oc = hnode->rChild->cKey;
cst.Delete(0,deep+1);
return TRUE;
}else
return SearchHuff(cst,hnode->rChild,deep+1,oc);
}

return false;
}

这个可以并行吗，方法如何，谢谢

[intel_www]

试过OpenMP 3.0 中新加入的Task Construct 吗？

[信谦]

没有，你用过了吗、、
我试试，谢谢

[信谦]

[Quote=引用 1 楼 intel_www 的回复:]
试过OpenMP 3.0 中新加入的Task Construct 吗？
[/Quote]
我刚才试过了parallel taskq任务队列，可以了
谢谢