第14天3,23

do while循环，break跳出循环，continue跳过此次，继续判断是否循环

for   while    do while循环中，break都是只能跳出一层循环

#define  _CRT_SECURE_NO_WARNINGS 1
//#include<stdio.h>//练习一，输入n，求n的阶乘
//int main()
//{
    //int i = 0;
    //int n = 0;
    //int m = 1;
    //scanf("%d",&n);
    //for (i = 1; i <= n; i++)
    //{
    //    m = m * i;
    //}
    //printf("%d\n", m);
//    return 0;
//}

#include<stdio.h>
//int main()//练习二，计算1！+2！+3！+。。。。+10！
//{
//    int i = 0;
//    int n = 0;
//    int m = 1;
//    int sum = 0;
//    for (n = 1; n <= 10; n++)
//    {
//        m = 1;//计算阶乘之前，把上一次的m初始化
//        for (i = 1; i <= n; i++)
//        {
//            m *=i;  //注意每次m要初始化
//        }
//        sum +=m;
//    }
//    printf("%d\n", sum);
//    return 0;
//}//这个代码效率差
//
//int main()
//{
//    int i = 0;
//    int n = 0;
//    int m = 1;
//    int sum = 0;
//    //3!=2!*3，可以简化
//    for (n = 1; n <= 3; n++)
//    {
//        m *= n; //注意每次m要初始化
//        sum += m;
//    }
//    printf("%d\n", sum);
//    return 0;
//}//一层for循环就可以

int main()//练习三，在一个有序数组中查找具体的某个数字n，编写int binsearch(int x,int v[],int n);功能
//折半查找，二分查找
{
    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;

    while (left<=right)
    {
        int mid = (right + left) / 2;
        if (arr[mid] < k)
        {
            left = mid + 1;
        }
        else if (arr[mid] > k)
        {
            right = mid - 1;
        }
        else
        {
            printf("找到了，下标是：%d\n", mid);
            break;
        }
    }
    if (left > right)
    {
        printf("找不到\n");
    }

    return 0;
}