发帖

【优惠升级】华秋PCB首单最高立减100元，SMT免费贴片！！！

[问答]

用分治法找出最大值和最小值的问题

3307

我用分治法写了一个程序，找出一个数组中最大值和最小值，可是运行时总是报错段错误，我把源代码贴出来，还请高手赐教指点。

#include"stdio.h"
int s[10]={56, 12, 3, 6, 29, 234, 60, 12, 123, 12};
int max,min,temp;
void div(int lo,int hi)
{
int mid=(hi+lo)/2;
if(hi==lo+1)
{
if(s[lo]>s[hi])
{
temp=s[lo];
s[lo]=s[hi];
s[hi]=temp;
}
if(max
if(min>s[lo])min=s[lo];
return;
}
div(lo,mid);
div(mid+1,hi);
}
int main()
{
max = min = s[0];
div(0,9);
printf("Max: %d, Min: %dn",max,min);
return 0;
}

复制代码

0

2011-3-21 11:00:14　　评论 淘帖0 邀请回答

您可以邀请以下用户，快速回答问题

蔡晓丽
该类别下有 4 个回答。

邀请回答
nishixupang
该类别下有 4 个回答。

邀请回答
蓝卓玟
该类别下有 3 个回答。

邀请回答
njnqn
该类别下有 3 个回答。

邀请回答
余习裕
该类别下有 3 个回答。

邀请回答
lxmlau
该类别下有 3 个回答。

邀请回答
繎77
该类别下有 3 个回答。

邀请回答
华捷艾米
该类别下有 3 个回答。

邀请回答
cmh9
该类别下有 3 个回答。

邀请回答
60user136
该类别下有 2 个回答。

邀请回答
打杂的
该类别下有 2 个回答。

邀请回答
灿烂是光芒？
该类别下有 2 个回答。

邀请回答
h1654155957.9697
该类别下有 2 个回答。

邀请回答
cwh235
该类别下有 2 个回答。

邀请回答
文艺复兴的凯撒
该类别下有 2 个回答。

邀请回答
h1654155913.5605
该类别下有 2 个回答。

邀请回答
KPOD
该类别下有 2 个回答。

邀请回答
wanyou2345
该类别下有 2 个回答。

邀请回答
qusha5668
该类别下有 2 个回答。

邀请回答
7762642422d
该类别下有 2 个回答。

邀请回答

举报

相关推荐

4个回答

答案对人有帮助，有参考价值 0 算法问题递归太多，桟溢出可以考虑循环解决

2011-3-21 11:01:45 评论举报胡秋阳

答案对人有帮助，有参考价值 0 之所以出错是因为终止的形态有两种，一种是你列出的hi == lo + 1，另一种是hi == lo，你没有考虑后面那个，所以这个会一直递归，直到出错

2011-3-21 11:02:21 评论举报胡秋阳

答案对人有帮助，有参考价值 0 写递归程序之前，首先要弄明白递归结束的条件是什么。段错误的主要原因是递归没有结束条件，考虑最简单的情况，div(1,2)，此时会进入无限递归，导致段错误。程序改成下面的应该就可以了： #include"stdio.h" int max,min,temp; int s[10]={56, 12, 3, 6, 29, 234, 60, 12, 123, 12}; void div(int lo,int hi) { int mid=(hi+lo)/2; if (lo == hi) { if(max if(min>s[lo])min=s[lo]; return; } if(hi==lo+1) { if(s[lo]>s[hi]) { temp=s[lo]; s[lo]=s[hi]; s[hi]=temp; } if(max if(min>s[lo])min=s[lo]; return; } div(lo,mid); div(mid+1,hi); } int main() { max = min = s[0]; div(0,9); printf("Max: %d, Min: %dn",max,min); return 0; } 复制代码

2011-3-21 11:03:32 评论举报胡秋阳

答案对人有帮助，有参考价值 0 非常感谢。。

2012-1-15 15:51:46 评论举报 jason

只有小组成员才能发言，加入小组>>

559个成员聚集在这个小组

精选推荐

最新话题

热门话题

如何画一个已知RGB颜色的按钮、编辑框或者画一个矩形

805浏览 0评论
请问handle的写法

617浏览 0评论

创建小组步骤

创建小组创建自己的地盘
个性设置精心打造小组空间
邀请好友邀请好友加入我的小组
小组升级小组积分升级赢得社区推荐

创建属于自己的小组

快速回复 返回顶部 返回列表

关注微信公众号

电子发烧友网

电子发烧友论坛

社区合作: 刘勇; 联系电话：15994832713; 邮箱地址：liuyong@huaqiu.com

社区管理: elecfans短短; 微信：elecfans_666; 邮箱：users@huaqiu.com

【优惠升级】华秋PCB首单最高立减100元，SMT免费贴片！！！

返回编程论坛

回复

关闭

站长推荐 /6

快速回复 返回顶部 返回列表

- 威廉希尔官方网站社区: HarmonyOS威廉希尔官方网站社区

RISC-V MCU威廉希尔官方网站社区

FPGA开发者威廉希尔官方网站社区

张飞电子威廉希尔官方网站社区

- OpenHarmony开源社区: OpenHarmony开源社区

- 嵌入式论坛: ARM威廉希尔官方网站论坛

STM32/STM8威廉希尔官方网站论坛

嵌入式威廉希尔官方网站论坛

单片机/MCU论坛

RISC-V威廉希尔官方网站论坛

瑞芯微Rockchip开发者社区

FPGA|CPLD|ASIC论坛

DSP论坛

- 电路图及DIY: 电路设计论坛

DIY及创意

电子元器件论坛

专家问答

- 电源威廉希尔官方网站论坛: 电源威廉希尔官方网站论坛

无线充电威廉希尔官方网站

- 综合威廉希尔官方网站与应用: 机器人论坛

USB论坛

电机控制

模拟威廉希尔官方网站

音视频威廉希尔官方网站

综合威廉希尔官方网站交流

上位机软件（C/Python/Java等）

- 无线通信论坛: WIFI威廉希尔官方网站

蓝牙威廉希尔官方网站

天线|RF射频|微波|雷达威廉希尔官方网站

- EDA设计论坛: PCB设计论坛

DigiPCBA论坛

Protel|AD|DXP论坛

PADS威廉希尔官方网站论坛

Allegro论坛

multisim论坛

proteus论坛|仿真论坛

KiCad EDA 中文论坛

DFM|可制造性设计论坛

- 测试测量论坛: LabVIEW论坛

Matlab论坛

测试测量威廉希尔官方网站

传感威廉希尔官方网站

- 招聘/交友/外包/交易/杂谈: 项目外包

供需及二手交易

工程师杂谈|交友

招聘|求职|工程师职场

- 官方社区: 发烧友官方/活动

华秋商城

华秋电路

time

recommend

hot

post

—
—
—

版
块
导
航