c++递归：计算数组的和、找出数组中的最大值

快速排序——一种使用D&C的排序算法：讲究不断地把检测规模减小；找到基线条件

//编写一个递归函数可以实现数组内的元素总和相加
void diguisum(int p, int len, int* p1)
{
	if (len == 0)
	{
		return;
	}
	else
	{
		//int p = 0;
		p = p+(*p1 + len-1);
		cout << "当前的p值为" << p << endl;
		len = len - 1;
		diguisum(p,len, p1);
	}
}

主函数里写

	int arr1[10] = {};
	for (int i = 0; i < 10; i++)
	{
		arr1[i] = i+5;
	}
	len = sizeof(arr1) / sizeof(arr1[0]);
	cout << "数组长度为" << len << endl;
	int* p1 = &arr1[0];
	int p2 = 0;
	diguisum(p2,len, p1);

快速排序花费的时间

贪婪算法：