分而治之思想：递归实现找出数组中最大数字

大家好，我是Yang。欢迎大家来到我的博客，希望能和大家多多交流。地址：https://blog.csdn.net/Ziyang1060。如果大家觉得看完之后能有点收获，不妨点个赞来庆祝庆祝~

递归实现找出数组中最大数字

程序界存在三种人：
一种是讨厌递归的人，一种是喜欢递归的人，还有一种是讨厌几年之后又喜欢上递归的人。
当然，我就是第三种人。

今天学习了分而治之的解题思想：
分而治之：D&C ，divide and conquer

1. 找出简单的基线条件；
2. 思考如何缩小问题的规模，使之符合基线条件。

接下来看看代码示例：

int find_max(int arr[], int size)
{
	if (size == 1)//基线条件
	{
		return arr[0];
	}
	else//递归条件
	{
		return Max(arr[size - 1], find_max(arr, size-1));
	}
}
int Max(int a, int b)
{
	return a > b ? a : b;
}

如何实现缩小问题规模呢？

不断地缩小所查找的数组范围，直到该数组范围只包含一个元素。
Max( 最后一个数组元素，find_max(被缩小的数组)
该处被缩小的数组就是每次去除最后一个数组元素的数组。

欢迎大家评论交流~