分而治之算法

紫竹

于 2012-04-21 21:19:00 发布

阅读量174

点赞数

本文介绍了一个使用C语言实现的分而治之算法案例，通过递归方式从数组中找出最大值。文章展示了如何通过不断将问题规模缩小直至最简单情况来解决问题的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

/* ============================================================================ Name : Lesson_0705_recursion_divide.c Author : zizhu Version : Copyright : Your copyright notice Description : Hello World in C, Ansi-style ============================================================================ */ #include <stdio.h> #include <stdlib.h> #include <time.h> //分而治之算法，将大问题分解为小问题；只需要解决小问题即可 int main(void) { puts("利用分而治之算法寻找最大数："); /* prints Hello UPC World */ int arr[20] ; srand(time(NULL)); for(int i = 0;i<20;i++){ arr[i] = rand() % 100;//初始化 printf("%d,", arr[i]); } int Max(int arr[], int count); int max = Max(arr, 20); printf("\n最大值为：%d", max); return EXIT_SUCCESS; } int Max(int arr[], int count){ if(count == 1){ return arr[0]; }else{ int max = Max(arr, count - 1);//必须只能减一，变小一点点 if(arr[count - 1] > max){ return arr[count - 1]; }else{ return max; } } }