递归思想求最大值

其实递归本身将比较难，那种反复循环的思维方式很难理解清楚，所以我在平常的一些习题中会尽力避开用递归解题，其实C语言后面学深了，还是递归非常重要，毕竟C语言的本质就是让计算机反复做同一件事，即循环，所以递归还是特别重要的。

这次是我在C语言七米考试里面碰到的一道编程题目，很简单的一道题目，但是用上递归以后就很难，我思考了很久，看来不少代码，最后选择了一个我认为可以理解的方法

 

/*这个题目很不好想，他是在不断缩小查找的范围*/
#include<stdio.h>
int max(int* a,int n)//这个函数本身就是不断去查找最大值，不断使用这个函数，不断查找最大值
{
	if(n==1)return *a;//当范围足够小，直接返回
	else
	{
		if(*a>max(a+1,n-1))return *a;//判断本位是不是比它后面的最大值大，如果是就可以直接返回
		else return max(a+1,n-1);//如果不是就进行下一次递归查找
	}
}
int main()
{
	int a[100];
	int i,n;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	scanf("%d",&a[i]);
	printf("%d ",max(a,n));
	return 0;
}

这里面涉及了指针，明天我会分享一下我学指针的成果

BFS，DFS，链表，这些都是C语言的巨头，很难搞定，DFS我已经挣扎几个月了，现在还只会我前面发的那种OIL题目，那种寻找最短路径太难了，我不理解