标题:分治法求最大值最小值
取消只看楼主
林888
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2013-3-30
结帖率:100%
已结贴  问题点数:20 回复次数:1 
分治法求最大值最小值
void rec_maxmin(int a[],int i, int j, int amax, int amin)
{
if(i==j){
   amax = a[i];
   amin = a[i];
}
if(i==j-1)
{
   amax = cmax(a[i],a[j]);
   amin = cmin(a[i],a[j]);
}else{
   int mid = (i+j)/2;
   rec_maxmin(a,i,mid,lmax,lmin);
   rec_maxmin(a,mid+1,j,rmax,rmin);
   amax = cmax(lmax,rmax);
   amin = cmin(lmin,rmin);
}
请问一下这个递归过程是怎么实现的
搜索更多相关主题的帖子: void 最大值 
2013-03-31 16:56
林888
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2013-3-30
得分:0 
回复 2楼 helloUJS
谢谢啊,我再研究研究,我是新手,希望各位前辈予以指教,也希望能通过此论坛提高自己对编程的信心
2013-04-03 19:58



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-402509-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.084485 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved