C语言笔记-练习题1

打印100-200的素数

---

-自定义的函数，是素数返回1，不是素数返回0；

#include<stdio.h>
#include<math.h>
int is_prime(int n)
{
	int j = 0;
	for (j = 2; j < n; j++)
//	for (j=2;i<=sqrl(m)j++)  利用算数平方根也可以判断是否为素数
	{
		if (n % j == 0)
			return 0;
		//else
		//	return 1;   这俩行代码不能这样写，因为这样的话不符合素数逻辑
	}
	return 1; //正确的写法
}
int main()
{
	int i = 0;
	for (i = 100; i <= 200; i++)
	{
		if (is_prime(i)==1)
			printf("%d\n", i);
	}
	return 0;
}

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

---

#include<stdio.h>
int is_leap_yea(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("1 == is_leap_year(year)")
			printf("%d\n", year);
		}
	return 0;
}

重点：写一个函数，实现一个整形有序数组的二分查找

---

数组的传参会将数组的首一个元素传给形参，并没有传送数组的整体

二分查找：左右下标相加除以2，商就是数组的中间值的下表，再拿下标所对的数与要找的数进行比较，大就在下标的右边，小就在下标的左边，再进行折半查找。

//二分查找
//在一个有序数组中查找具体的某个数
//如果找到了返回，这个数的下表，找不到的返回-1
#include<stdio.h>
int binary_serach(int arr[], int k,int sz)
{
	//算法的实现
	int left = 0;
	int right = sz - 1;
	while (left<=right)
	{
		int mid = (left + right) / 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]);
	//sizeof判断数据类型或者表达长度的运算符
	//计算数组的元素个数
	int ret = binary_serach(arr, k, sz);
	if (ret == -1)
	{
		printf("找不到指定的数字\n");
	}
	else
	{
		printf("找到了，下标是:%d\n", ret);
	}
	return 0;
}

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

---

#include<stdio.h>
void Add(int* p)
{
	(*p)++;
	//*p加括号的原因是++的优先级别要高于*p的
}
int main()
{
	int num = 0;
	Add(&num);
	printf("num:%d\n", num);
	Add(&num);
	printf("num:%d\n", num);
	Add(&num);
	printf("num:%d\n", num);
	Add(&num);
	printf("num:%d\n", num);
	return 0;
}

总结：

• 不要在自定义的函数中打印值，自定义要对数字进行判断，回主函数进行打印即可，这样保证了代码的可复用性。
• 数组的传参过程中，会将数组的第一个元素传给形参，所以在自定义函数使用主函数的数组时，最好在主函数中计算好再调用进去，防止出现这种情况。
• *p的优先级别小于++，所以自增和自减的时候，*p要带().