函数操作应用题
- 写一个函数可以判断一个数是不是素数。
- 写一个函数判断一年是不是闰年。
- 写一个函数，实现一个整形有序数组的二分查找。
- 写一个函数，每调用一次这个函数，就会将 num 的值增加1。
写一个函数可以判断一个数是不是素数。
#include <stdio.h> //定义函数名，注意因为有返回值，所以需要类型，其次传入一个整型变量 int is_prime(int x) { int j = 0; //素数的判断规则，从2到x-1进行尝试 for (j = 2; j < x; j++) { if (x % j == 0) { //取模操作符之后如果是0，就不是素数 return 0; } } return 1; } int main() { int i = 0; int count = 0; for (i = 100; i <= 200; i++) { //调用判断函数 if (is_prime(i) == 1) { printf("%d\t", i); count++; } } printf("一共有%d个素数！", count); return 0; }
注意，不建议将打印信息放入函数，因为函数是一个实现的功能，独立的，灵活性的！
为了更加的优化代码可以将x换成sqrt(x)，这也是素数函数的设置的一个优化点
写一个函数判断一年是不是闰年。
#include <stdio.h> int is_leap_yar(int x) { if (((x % 4 == 0) && (x % 100 != 0)) || (x % 400 == 0)) { return 1; } else { return 0; } } int main() { int y = 0; for (y = 1000; y <= 2000; y++) { //闰年函数的调用 if (is_leap_yar(y) == 1) { printf("%d ", y); } } return 0; }
注意，判断是否是闰年的规则是，该年份能被4整除但是不能被100整除（同时满足），或者可以被400整除！
写一个函数，实现一个整形有序数组的二分查找。
这个代码，我们前期已经实现过了！
#include <stdio.h> int serch(int a[], int k, int sz) { int left = 0; int right = sz - 1; while (left <= right) { int mid = (left + right) / 2; if (a[mid] > k) { right = mid - 1; } else if (a[mid] < k) { left = mid + 1; } else { return mid; } } return -1; } int main() { int arr[] = { 1,2,3,4,5,6,7,8,9,10 }; int key = 7; //找到就返回位置下标，找不到就返回-1 int sz = sizeof(arr) / sizeof(arr[0]); int ret = serch(arr, key, sz); if (-1 == ret) { printf("找不到\n"); } else { printf("找到了，位置下标是：%d", ret); } return 0; }
数组传入参数，形参也要设置为数组类型的参数
数组传参，实际传递的不是数组的本身，而是传进去数组的首地址
写一个函数，每调用一次这个函数，就会将 num 的值增加1
目前，我们只学习到函数，下一个文章，我们讲到递归的时候，也会根据其语法进行深入的剖析的。
这里需要注意的是，我们传入的参数是一个指针变量，也就是空间地址，为什么呢？原因是我们需要通过函数内部的功能进行对外部的变量进行改变，所以我们需要利用地址进行操作，所以这个函数我们传入的是一个地址变量！
#include <stdio.h> void Add(int* p) { (*p)++;//对其进行解引用，然后递增 } int main() { int num = 0; Add(&num); printf("%d ", num); Add(&num); printf("%d ", num); Add(&num); printf("%d ", num); Add(&num); printf("%d ", num); return 0; }
