分治求最大最小值1
需积分: 0 26 浏览量
2022-08-08
19:39:19
上传
评论
收藏 22KB DOCX 举报
实验一：递归与分治
一、实验目的
理解递归算法的思想和递归程序的执行过程，并能熟练编写递归程序。
掌握分治算法的思想，对给定的问题能设计出分治算法予以解决。
二、实验内容
用分治法设计一个算法，在数组 A 中寻找最大元素和最小元素
三、分治算法基本思想
用二分法 divide，最后分为区间为 2 或者 1 的区间，然后开始合并通过比较各个区
间的最大最小值最后得出总体的最大最小值
四、实验过程
在编写代码的时候处理不好合并，后查阅百度发现自己在两个下标相同情况下没有
处理好。
五、实验结果
代码：
#include<stdio.h>
void devide(int *max,int *min,int num[],int l,int r){
int max1,min1;
if(l>r) return ;
else if(l == r){
*max = num[l];
*min = num[l];
评论0
最新资源