Coding 04【C语言刷题】函数

1. 函数实现二分查找

在一个升序数组中查找指定的数值，找到了就返回下标，找不到就返回-1。

int bin_search(int arr[], int left, int right, int key)
//arr是查找的数组
// left 数组的左下标
//right 数组的右下标
//key 要查找的数字

#include <stdio.h>
int bin_search(int arr[], int left, int right, int key)
{
	while (left <= right)
	{
		int mid = left + (right - left) / 2;
		if (arr[mid] < key)
		{
			left = mid + 1;
		}
		else if (arr[mid] > key)
		{
			right = mid - 1;
		}
		else
		{
			return mid;
		}
	}
	return -1;//数组下标没有负的，返回-1，说明没找到
}
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	int right = sz - 1;
	int key = 7;
	int ret = bin_search(arr, 0, sz-1, 7);
	if (ret == -1)
	{
		printf("%d找不到\n", key);	
	}
	else
	{
		printf("找到%d了，它的下标是%d\n", key, ret);
	}
	return 0;
}

2. 函数实现乘法口诀

实现一个函数，打印乘法口诀表，口诀表的行数和列数自己指定。
如：输入9，输出9 * 9口诀表，输出12，输出12 * 12的乘法口诀表。

#include <stdio.h>
void Func(int n)
{
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= i; j++)
		{
			printf("%d*%d=%2d ", j, i, j * i);
		}
		printf("\n");
	}
}
int main()
{
	Func(9);
	return 0;
}

3. 函数判断闰年

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

#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;
	scanf("%d", &year);
	int ret = is_leap_year(year);
	if (ret == 1)
		printf("%d是闰年\n", year);
	else
		printf("%d不是闰年", year);
	return 0;
}

4. 函数判断素数

• 实现函数is_prime，判断一个数是不是素数。
• 利用上面实现的is_prime函数，打印100到200之间的素数。

#include <stdio.h>
int is_prime(int n)
{
	int j = 0;
	for (j = 2; j < n; j++)
		if (n % j == 0)
		{
			return 0;//不是素数
		}
		else
			return 1;//是素数
}
int main()
{
	for (int i = 100; i < 200; i++)
	{
		int ret = is_prime(i);
		if (ret == 1)
		{
			printf("%d ", i);
		}
	}
	
	return 0;
}

5. 函数实现数组操作

• 创建一个整型数组，完成对数组的操作
• 实现函数init() 初始化数组为[0-n]之间的数字
• 实现print() 打印数组的每个元素
• 实现reverse() 函数完成数组元素的逆置。
• 要求：自己设计以上函数的参数，返回值。

#include <stdio.h>
void Init(int arr[], int sz)
{
	for (int i = 0; i < sz; i++)
	{
		arr[i] = i;
	}
	return 0;
}
void Print(int arr[], int sz)
{
	for (int i = 0; i < sz; i++)
	{
		printf("%d ", arr[i]);
	}
	printf("\n");
}
//void Reverse(int arr[],int sz)
//{
//	for (int i = sz - 1; i >= 0; i--)
//	{
//		printf("%d ", arr[i]);
//	}
//	printf("\n");
//}

void Reverse(int arr[], int sz)
{
	int left = 0;
	int right = sz - 1;
	while (left < right)
	{
		int tmp = arr[left];
		arr[left] = arr[right];
		arr[right] = tmp;
		left++;
		right--;
	}
}
int main()
{
	int arr[10] = { 0 };
	int sz = sizeof(arr) / sizeof(arr[0]);
	Init(arr, sz);
	Print(arr, sz);
	Reverse(arr, sz);
	Print(arr, sz);
	return 0;
}