C语言学习DAY11

函数的练习

2.找出1000-3000年间的闰年

//判断是否为闰年的规则：
//1.能被四整除，但不能被100整除
//2.能被400整除

int main()
{
	int year = 0;
	for (year = 1000; year <= 3000; year++)
	{
		if (year % 4 == 0 && year % 100 != 0)
			printf("%d ", year);
		if (year % 400 == 0)
			printf("%d ", year);
	}
	return 0;
}

int main()
{
	int year = 0;
	for (year = 1000; year <= 3000; year++)
	{
		if ((year % 4 == 0 && year % 100 != 0) || (year % 400 == 0))
			printf("%d ", year);
	}
	return 0;
}

 2.写一个函数判断是否为闰年

int is_leap_year(int y)
{
	if ((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0))
		return 1;
	else
		return 0;
}

int main()
{
	int year;
	scanf("%d", &year);

	is_leap_year(year);
	if (is_leap_year(year))
		printf("%d是闰年",year);
	else
		printf("%d不是闰年", year);

	return 0;
}

3.写一个函数，实现一个整型有序数组的二分查找

//写一个函数，实现一个整型有序数组的二分查找
int binary_search(int arr[],int k,int sz)
{
	int left = 0;
	int right = sz-1;
	while(left<=right)
	{
		int mid = left + (right - left) / 2;
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			return mid;//返回下标
		}
	}
	return -1;//找不到的情况
}
int main()
{
	int arr[] = {0,1,2,3,4,5,6,7,8,9,10};
	//数组下标从0开始,因此返回-1
	int k = 7;
	//找到返回下标
	//找不到返回-1
	int sz = sizeof(arr) / sizeof(arr[0]);

	int ret = binary_search(arr, k, sz);


	if (ret == -1)
		printf("找不到。\n");
	else
		printf("找到了，下标是%d\n",ret);
	return 0;
}

形参和实参的名字可以相同也可以不同  ；数组传参直接写数组名

数组传参和数值传参不同，数组传参传递数组首元素的地址不是整个数组，而数值传参是传递数值；

对于上述代码  求数组大小sz，不可以放到函数中计算

4.写一个函数，每调用一次这个函数，就会将num的值增加1

//写一个函数，每调用一次这个函数，就会将num的值增加1
void Add(int* p)
{
	(*p)++;
}

int main()
{
	int num = 0;

	Add(&num);
	printf("%d\n", num);
	Add(&num);
	printf("%d\n", num);
	return 0;
}