自学C语言第十三天test-8-13

#include <stdio.h>
#include <string.h>
//函数
//1.函数是什么？
//2.库函数
//3.自定义函数
//4.函数参数
//5.函数调用
//6.函数的嵌套调用和链式访问
//7.函数的声明和定义
//8.函数递归

//3.自定义函数：与库函数一样，有函数名，返回类型和函数参数，但这些都是自己设计。
//函数的组成：
//ret_type fun_name(paral, *)
//{
//        statement;//语句项
//}
//ret_type  返回类型
//fun_name  函数名
//para1        函数参数

//int main() {
//    char arr1[20] = { 0 };
//    char arr2[] = "abc";
//
//    strcpy(arr1, arr2);
//
//    printf("%s\n", arr1);
//    return 0;
//}

//写出一个函数找出两个整数之间的较大值

//函数的定义
//int get_max(int x, int y) {
//    int z = 0;
//    if (x > y) {
//        z = x;
//    } else {
//        z = y;
//    }
//    return z;//返回z-返回较大值
//
//}//函数体{}
//
//
//int main() {
//    int a = 10;
//    int b = 20;
//    //函数的调用
//    //int max = get_max(a, b);
//    //int max = get_max(2+5,3);
//    int max = get_max(2+5,get_max(4,7));
//
//    printf("max = %d\n", max);
//
//    return 0;
//}

//写一个函数交换两个整型变量的值
//函数返回类型的地方写出：void,表示这个函数不返回任何值，也不需要返回

//写出问题了！
//void Swap(int x, int y) {
//    int z = 0;
//    z = x;
//    x = y;
//    y = z;
//}
//
//int main() {
//    int a = 10;
//    int b = 20;
//    //写一个函数 - 交换2个整形变量的值
//
//    printf("交换前：a=%d b=%d\n", a, b);
//    Swap(a, b);
//    printf("交换后：a=%d b=%d\n", a, b);
//
//    return 0;
//}
//
//int main(){
//    int a = 10;//4个字节的空间
//
//    int* pa = &a;//pa就是一个指针变量
//    *pa = 20;
//
//    printf("%d\n",a);
//    return 0;
//}

 

//Swap1在被调用的时候，实参传给形参，其实形参是实参的一份临时拷贝
//改变形参，不能改变实参

//函数定义
//void Swap1(int x, int y) { /*形式参数 - 形参*/
//    int z = 0;
//    z = x;
//    x = y;
//    y = z;
//}
函数定义
//void Swap2(int *pa, int *pb) { /*形式参数 - 形参*/
//    int z = 0;
//    z = *pa;
//    *pa = *pb;
//    *pb = z;
//}
//
//int main() {
//    int a = 10;
//    int b = 20;
//    //写一个函数 - 交换2个整形变量的值
//
//    //函数调用
//    Swap1(a, b); //实际参数 - 实参//传值调用
//    printf("交换前：a=%d b=%d\n", a, b);
//    Swap2(&a, &b);//实际参数 - 实参//传址调用
//    printf("交换后：a=%d b=%d\n", a, b);
//
//    return 0;
//}

 

//练习：
//1.写一个函数可以判断一个数是不是素数
//2.写一个函数判断一年是不是闰年
//3.写一个函数，实现一个整数有序数组的二分查找
//4.写一个函数，每调用一次这个函数，就会将num的值增加1.

//1.

//不建议这么写
//int is_prime(int n) {
//    //2->n-1 之间的数字
//    int j = 0;
//    for (j = 2; j < n; j++) {
//        if (n % j == 0) {
//            //printf("%d 不是素数\n", n);
//            return 0;
//        }
//    }
//    printf("%d 是素数\n", n);
//    return 1;
//}

#include <math.h>
//int is_prime(int n) {
//    //2->n-1 之间的数字
//    int j = 0;
//    for (j = 2; j <= sqrt(n); j++) {
//        if (n % j == 0)
//            return 0;
//    }
//    return 1;
//}
//
//int main() {
//    //100-200之间的素数
//    int i = 0;
//    int count = 0;
//    for (i = 100; i <= 200; i++) {
//        //判断i是否为素数
//        if (is_prime(i) == 1) {
//            count++;
//            printf("%d ", i);
//        }
//    }
//    printf("\ncount = %d\n", count);
//    return 0;
//}

//2.

//is_leap_year
//如果判断是闰年返回1
//不是闰年，返回0

//一个函数不写返回类型，默认返回类型为int

//err（错误的）：
//int s_leap_year(int n) {
//    if (n % 4 == 0) {
//        if (n % 100 != 0) {
//            return 1;
//        } else {
//            return 0;
//        } else if (n % 400 == 0) {
//            return 1;
//        } else {
//            return 0;
//        }
//    }
//}

//正确
//int is_leap_year(int n) {
//    return ((n % 4 == 0 && n % 100 != 0) || (n % 400 == 0));}
//    //if ((n % 4 == 0 && n % 100 != 0) || (n % 400 == 0)){
//    //        return 1;
//    //    } else {
//    //        return 0;
//    //    }
//    //}
//
//
//int main() {
//    int y = 0;
//    for (y = 1000; y <= 2000; y++) {
//        if (is_leap_year(y) == 1) {
//            printf("%d ", y);
//        }
//
//    }
//
//    return 0;
//}

//3.

//错误的示范
//int binary_search(int *a,int k)
//int binary_search(int a[], int k) {
//    //err(错误的)
//    int sz = sizeof(a) / sizeof(a[0]);//因为传的是首元素地址，所以是指针,就意味着无法求出元素个数
//    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
//    //数组arr传参，实际传递的不是数组的本身
//    //仅仅传过去了数组首元素的地址
//
//    int ret = binary_search(arr, key);
//
//    if (-1 == ret) {
//        printf("找不到\n");
//    } else {
//        printf("找到了，下标是:%d\n", ret);
//    }
//    return 0;
//}

//int binary_search(int a[], int k, int s) {
//    int left = 0;
//    int right = s - 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;
//    int sz = sizeof(arr) / sizeof(arr[0]);
//    //找到了就返回找到的位置的下标
//    //找不到返回-1
//
//    int ret = binary_search(arr, key, sz);
//
//    if (-1 == ret) {
//        printf("找不到\n");
//    } else {
//        printf("找到了，下标是:%d\n", ret);
//    }
//    return 0;
//}