接上期《教你学会函数》---练习答案

教你学C语言中的函数-优快云博客 ---一键直达上一期

1. 写一个函数可以判断一个数是不是素数。 

//打印100~200之间的素数
//是素数返回1，不是素数返回0

int is_prime(int x)
{
	int j = 0;
	for ( j = 2; j <= sqrt(x); j++)
	{
		if (x % j == 0)
		{
			return 0;
		}
	}
	return 1;
}
int main()
{

	int i = 0;
	int count = 0;
	for ( i = 101; i <=200; i+=2)
	{
		if (is_prime(i))
		{
			count++;
			printf("%d ",i);
		}
	}
	printf("\ncount=%d\n", count);


	return 0;
}

2. 写一个函数判断一年是不是闰年。

//是闰年返回1，不是闰年返回0
int is_leap_year(int x)
{
	if (x % 4 == 0 && x % 100 != 0 || x % 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;
}

 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[] = { 1,2,3,4,5,6,7,8,9,10 };
	int k = 7;
	int sz = sizeof(arr) / sizeof(arr[0]);
	int ret = binary_search(arr,k,sz);
	
	//找到了，返回下标
	//找不到，返回-1

	if (ret == -1)
	{
		printf("没找到\n");
	}
	else
	{
		printf("找到了，下标是:%d\n", ret);
	}

	return 0;
}

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

int Add(int n)
{
	return n + 1;
}
int main()
{
	int num = 0;
	num = Add(num);
	printf("%d\n", num);
	num = Add(num);
	printf("%d\n", num);
	num = Add(num);
	printf("%d\n", num);
	return 0;
}

 

---

大家如果有其他更好的方法发出来我们一起学习哟~~~