do while 循环+练习

do while

表达形式：

do

{

循环语句；

} while（表达式）；

do while 是先循环，后判断 while 是先判断，后循环

用do while 打印1-10：

break在do while循环中的应用

break执行跳出整个循环

continue在do while 循环中的应用

程序出现死循环，与 while 类似

do while 特点：

循环至少执行一次

练习题

• 计算n的阶乘：

• 计算1！+2！+3！……+n！：

• 折半查找（二分查找）

效率较高

在一个有序数组中查找具体的某个数字n：

1 2 3 4 5 6 7 8 9 10对应的下标为：

0 1 2 3 4 5 6 7 8 9

假设要找7，则先从下标（0+9）/2 =4，对应数字5，比7小，则将1 2 3 4 5去掉不看，再从下标（5+9）/2 =7，对应数字8，比7大，则将8 9 10 去掉不看，再从下标（5+6）/2 =5，对应数字6，比7小，将6去掉不看，最后看下标（6+6）/2 =6，对应数字7，即为所求。

 #include<stdio.h>
 int main()
 {
    int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
    int k = 7;  //要查找的数字
    //在arr这个有序数组中查找k(7)这个元素

    int left = 0;
    int sz = sizeof(arr) / sizeof(arr[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
     {
        printf("找到了：下标为%d\n", mid);
        break;
     }
    }
    if (left > right)
    {
     printf("找不到\n");
    }
    return 0;
}

通过多次二分查找，换多个新下标来寻找

• 两边向中间打印

#include<stdio.h>
#include<string.h>
#include<windows.h>
int main()
{
    char arr1[] =  "welcome to NUIST!";
    char arr2[] = "#################";
    int left = 0;
    int right = strlen(arr1) - 1;
    while (left <= right)
    {
        arr2[left] = arr1[left];
        arr2[right] = arr1[right];
        printf("%s\n", arr2);
        Sleep(1000);  //程序每隔1000ms打印一次
        system("cls");  //清空屏幕
        left++;
        right--;
    }
    printf("%s\n", arr2);
    return 0;
}

• 输入密码

   要求输入最多三次

 #include<stdio.h>
 #include<string.h>
 int main()
 {
    int i = 0;
    int n = 3;
    char password[20] = { 0 };
    for (i = 0; i < 3; i++)
    {
        printf("请输入密码：");
        scanf_s("%19s", password,sizeof(password) -1);
        n--;
        /*if(password == "123456")  */   //两个字符串的比较不能使用==，应该使用strcmp函数
        if (strcmp(password, "123456") == 0)  //相等会返回0
        {
            printf("登录成功\n");
            break;
        }
        else if (n > 0 && n < 3)
        {
            printf("密码错误，还有%d次机会\n", n);
        }        
    }
    if (i == 3)
    {
     printf("三次密码均错误，退出\n");
    }
    return 0;
}

输出结果如下：