18天，3，28

实际参数（实参）：

        真实传给函数的参数，叫实参，实参可以是：常量、变量、表达式、函数等。无论实参是何种类型的量，在进行函数调用时，他们都必须有确定的值，以便把这些值传送给形参。

形式参数：（形参）：

形式参数是指函数名后括号中的变量，因为形式参数只有在函数被调用的过程中才实例化（分配内存单元），所以叫形式参数。形式参数当函数调用完成之后就自动销毁了。因此形式参数只在函数中有效。

函数的调用

传值调用：

        函数的形象和实参分别占有不同内存块，对形参的修改不会影响实参。

传址调用：

        传址调用是把函数外部创建变量的内存地址传递给函数参数的一种调用函数的方式。

        这种传参方式可以让函数和函数外边的变量建立起真正的联系，也就是函数内部可以直接操作函数外部的变量。

//打印100~200之间的素数
//不建议这样写代码，在函数里打印，函数的功能不够单一
int is_prime(int n)
{
    int j = 0;
    for (j = 2; j <=sqrt(n); j++)
    {
        if (n % j == 0)
        {
            //printf("%d 不是素数\n", n);
            return 0;
        }
    }
    printf("%d 是素数\n", n);
    return 1;
}

int main()
{
    int i = 0;
    int count = 0;
    for (i = 100; i <= 200; i++)
    {
        //判断是否为素数
        if (is_prime(i) == 1)
        {
            //count++;
            //printf("%d ",i);
        }
    }
    printf("\ncount=%d\n", count);
    return 0;
}

//写一个函数判断是不是润年
// 1\
//int is_leap_year(int n)//一个函数如果不写返回类型，默认返回int类型
//{
//    if((n%4==0 && n%100 !=0)||(n%400 ==0))
//    {
//        return 1;
//    }
//    else
//        return 0;
//}

//2\
//int is_leap_year(int n)
//{
//    if (n % 4 == 0 && n % 100 != 0)
//        return 1;
//    else if (n % 400 == 0)
//        return 1;
//    else
//        return 0;
//}

//3\
int is_leap_year(int n)
{
    return((n % 4 == 0 && n % 100 != 0) || (n % 400 == 0));
}

int main()
{
    int y = 0;
    for (y = 1000; y <= 2000; y++)
    {
        if (is_leap_year(y) == 1)
        {
            printf("%d \n", y);
        }
    }
    return 0;
}

//写一个函数，实现一个整形有序数组的二分查找。

//int binary_search(int*a,int k)
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
    // 数组arr传参，实际传递的不是数组本身
    //仅仅传递过去了数组首元素的地址
    int ret = binary_search(arr,key,sz);
    if (-1 == ret)
    {
        printf("找不到\n");
    }
    else
    {
        printf("找到了，下标是: %d\n", ret);
    }
    return 0;
}