编写一个递归函数search C++数据结构编程
组合数有个恒等式是递归实现的关键c(m,n)=c(m-1,n)+c(m-1,n-1);#includetemplatesubroot,(subroot->data==k)search(subroot->lchild,k)search(subroot->rchild,k);大概就是这样的形式吧,具体语句还要看树的数据结构,还有KEComp这个类的使用方法
用C++的语法编程
intsearch(inta[],intn,int*ppos)
intibag;
int*psit=newint[n];
int*pcnt=newint[n];
int*pindex=newint[n];
for(inti=0;i
psit[i]=i;
for(inti=0;i
for(intj=i+1;j
if(a[j]>a[i])
ibag=a[j];
a[j]=a[i];
a[i]=ibag;
ibag=sit[j];
sit[j]=sit[i];
sit[i]=ibag;
intccc=0;
memset(pcnt,0,sizeof(int)*n);
memset(pcnt,0,sizeof(int)*n);
for(inti=0;i
if(a[i]==a[i+1]
pcnt[ccc]++;
pindex=i;
ccc++;
本回答由提问者推荐