C语言初学函数（练习）

//练习1：写一个函数在100-200之间可以判断一个数是不是素数

#include<stdio.h>
int is_prime(int z)
{
?? ??? ?int j = 0;
?? ??? ?for (j = 2; j < z; j++)
?? ??? ?{
?? ??? ??? ?if (z % j == 0)
?? ??? ??? ??? ?return 0;
?? ??? ?}
?? ?return 1;
}

int main()
{
?? ?int i = 0;
?? ?for (i = 100; i <= 200; i++)
?? ?{
?? ??? ?if (is_prime(i) == 1)
?? ??? ??? ?printf("%d ", i);
?? ? ?}
?? ?return 0;
}

//练习2：写一个函数判断在1000-2000年之间的闰年

#include<stdio.h>
int is_run_year(int z)
{
?? ?if ((z % 4 == 0) && (z % 100 != 0) || (z % 400 == 0))
?? ??? ?return 1;
?? ?else
?? ??? ?return 0;
}
int main()
{
?? ?int i = 0;
?? ?for (i = 1000; i <= 2000; i++)
?? ?{
?? ??? ?//判断i是否为闰年
?? ??? ?int ret = is_run_year(i);
?? ??? ?if (ret == 1)//这里必须改为ret，不能是is_run_year==1
?? ??? ??? ?printf("%d ", i);
?? ?}
?? ?return 0;
}

//练习3：写一个函数，实现一个整形有序数组的二分查找

#include<stdio.h>
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 left = 0;
?? ?int right = sz - 1;
?? ?int mid = 0;
?? ?while (left <= right)
?? ?{
?? ??? ? mid = (left + right) / 2;//这里不能加int给mid
?? ??? ?if (arr[mid] < k)
?? ??? ?{
?? ??? ??? ?left = mid + 1;
?? ??? ?}
?? ??? ?else if (arr[mid] > k)
?? ??? ?{
?? ??? ??? ?right = mid - 1;
?? ??? ?}
?? ??? ?else
?? ??? ??? ?break;
?? ?}
?? ?if (left <= right)
?? ??? ?printf("找到了,下标是%d", mid);
?? ?else
?? ? ? ?printf("找不到");
?? ?return 0;
}
//二分查找函数版
? ? ? ? ? ? ? ? ?//本质上arr是一个指针
binary_search(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()
{
?? ?//在一个有序数组中查找具体的某个数
?? ?//如果找到了返回这个数的下标,找不到返回-1
?? ?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);//在arr里找k。传过去的是arr首元素的地址
?? ?if (ret == -1)
?? ?{
?? ??? ?printf("找不到指定的数字");
?? ?}
?? ?else
?? ?{
?? ??? ?printf("找到了，下标是:%d\n", ret);
?? ?}
?? ?return 0;
}

//练习4：写一个函数，每调用一次这个函数，就会将num的值增加1

#include<stdio.h>
void Add(int* 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);
? ? return 0;
}