C语言特别篇--数组与函数的实践 + 函数递归

接下来我们将通过许多例子来更加深刻的理解数组与函数的相关知识(以下均是本人写题时错的或者自己觉得适合初学者有价值的，仅供参考)：

一、二分查找

我们先来展示普通的二分查找代码，我们想找到一个数组元素对应的下标：

#include
int main()
{
	int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 0;
	scanf("%d", &k);
	int left = 0;
	int right = sizeof(arr) / sizeof(arr[1]) - 1;
	while (left  k)
		{
			right = mid - 1;
		}
		else if (arr[mid]  right)
	{
		printf("不在查找范围内\n");
	}
	return 0;
}

当我们输入一个7，屏幕上会打印"对应的下标是6"，那我们该如何使用函数的知识来写呢？

#include
int efcz(int arr[1], int left, int right, int k)
{
	int mid = 0;
	while (left  k)
		{
			right = mid - 1;
		}
		else if (arr[mid]  
二、判断一个数是否为素数
 
想写这个代码之前我们要先明白什么是素数：素数，又称质数，是指在大于1的自然数中，除了 1 和它自身外，不能被其他自然数整除的数。
 
接下来我们便可以通过函数的方式来实现这串代码：
 
#include
int is_sushu(int a)
{
	int i = 0;
	for (i = 2; i  
 这段代码的本质还是在考察我们对函数返回值的认知。
 
三、使用函数实现数组操作
 
创建一个整形数组，完成对数组的操作
 
实现print( )打印数组的每个元素
实现reverse( )函数完成数组元素的逆置。
要求：自己设计以上函数的参数，返回值。
 
#include
void print(int arr[1], int sz)
{
	int i = 0;
	for (i = 0; i