C语言程序设计-函数练习篇

·打印1000~2000年之间的闰年

闰年判断规则：

1.能被4整除，并且不能被100整除是闰年

2.能被400整除是闰年

---非函数形式

#include<stdio.h>
//打印1000~2000年之间的闰年
int main()
{
	int year = 0;
	for (year = 1000; year <= 2000; year++)
	{
		if (year % 4 == 0)
		{
			if (year % 100 != 0)
			{
				printf("%d ", year);
			}
		}
		if (year % 400 == 0)
		{
			printf("%d ", year);
		}
	}
	return 0;
}

---简化版

#include <stdio.h>
//简化版
int main()
{
	int year = 0;
	for (year = 1000; year <= 2000; year++)
	{
		if (((year % 4 == 0) && (year % 100 != 0)) || (year % 400 == 0))
		{
			printf("%d ", year);
		}
	}
	return 0;
}

---函数形式

#include <stdio.h>
//函数形式
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 = 0;
	for (year = 1000; year <= 2000; year++)
	{
		if (is_leap_year(year))
		{
			printf("%d ", year);
		}
	}
	return 0;
}

·写一个函数，实现一个整型有序数组得二分查找

注意:数组传参实际上传递的是首元素地址，而不是整个数组，所以在函数内部计算一个函数参数部分的数组元素个数是不靠谱的。

---函数形式

#include <stdio.h>
//写一个函数，实现一个整型有序数组得二分查找
int binary_search(int arr[], int k, int sz)
{
	int left = 0;
	int right = sz - 1;
	int mid = left + (right - left) / 2;
	while (left <= right)
	{
		if (arr[mid] < k)
		{
			left = mid + 1;
		}
		else if (arr[mid] > k)
		{
			right = mid - 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 5;
	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;
}

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

#include <stdio.h>
//写一个函数，每调用一次这个函数，就会将num的值增加1
void ADD(int* p)
{
	(*p)++;
}
int main()
{
	int num = 0;
	ADD(&num);
	printf("%d\n", num);//1
	ADD(&num);
	printf("%d\n", num);//2
	ADD(&num);
	printf("%d\n", num);//3
	ADD(&num);
	printf("%d\n", num);//4
	return 0;
}