循环语句2

前言：

今天我们接着将循环语句收尾，再次声明本博客资源来自比特

1. do...while()循环

1.1 do语句的语法：

do
循环语句;
while(表达式);

1.2 执行流程

1.3  do...while()语句的特点

循环至少执行一次，使用的场景有限，所以不是经常使用。,一般再写菜单时，将使用do...while()

因为do...while()在开始进入循环体是没有判断条件而是在组后即将出循环体时会判断循环条件

//do..while()循环至少执行一次
#include <stdio.h>
int main()
{
int i = 10;
do
  {
printf("%d\n", i);
  } while (i < 10);
return 0;
}

1.4  do while循环中的break和continue

do while循环和break搭配使用，前面我们介绍过，break的功能时跳出循环语句，if (5 == i)（这里解释一下为什么是5==i，而不是我们常写的i==5，两种写法都没错，但是将数值放在前面是一种更加专业的写法）显然i不等于5于是不执行break，而是直接输出printf语句

//do while循环中的break
#include <stdio.h>
int main()
{
int i = 10;

do
  {
if (5 == i)
break;
printf("%d\n", i);
  } while (i < 10);

return 0;
}

do while循环和continue搭配使用，于break那条代码语义一样

//do while循环中的continue
#include <stdio.h>
int main()
{
int i = 10;

do
  {
if (5 == i)
continue;
printf("%d\n", i);
  } while (i < 10);

return 0;
}

2.下面做几个练习

2.1 练习1

计算 n的阶乘。

解释此段代码很简单，当输入n时，将其做为for循环结束的条件

//计算n的阶乘
int main()
{
int i = 0;
int n = 0;
int ret = 1;
int sum = 0;
scanf("%d", &n);
for (i = 1; i <= n; i++)
    {
ret = ret * i;
    }

printf("ret=%d\n", ret);
return 0;
}

2.2 练习2

 计算 1!+2!+3!+……+10!

这个题就是将每个是的阶乘结果相加，这里利用两个for循环，外层for循环用来控制数式长度，内层for循环用来计算每个值的阶乘

//计算1！+2！+3！+...+10！
int main()
{
int i = 0;
int n = 0;
int ret = 1;
int sum = 0;
for (n = 1; n <= 10; n++)
  {
ret = 1;
for (i = 1; i <= n; i++)
    {
ret = ret * i;
    }
sum = sum + ret;
  }
printf("sum=%d\n", sum);
return 0;
}

2.3 练习3

编写代码实现，模拟用户登录情景，并且只能登录三次。（只允许输入三次密码，如果密码正确则 提示登录成，如果三次均输入错误，则退出程序。

特别说明==是没办法比较两个两个值相等的，只能需要strcmp函数，strcmp函数是c语言系统专门提供的比较两个字符串是否相等的函数，小解释，char password[20] = { 0 };是用来存储用户输入的密码的作用，后面就是一系列if  else语句的逻辑控制

int main()
{
int i = 0;
char password[20] = { 0 };
for (i = 0; i < 3; i++)
  {
printf("请输入密码:");
scanf("%s", &password);
if (strcmp(password, "123456") == 0)//==不能用来比较两个字符串是否相等，应该使用一个库函数-strcmp
    {
printf("登陆成功\n");
break;
    }
else
    {
printf("密码错误\n");
    }
  }
if (i == 3)
  {
printf("三次密码均错误，登陆失败\n");
  }
return 0;
}

小升级，添加确认密码，只是增加了几个if  else语句

//升级版添加确认密码
int main()
{
int i = 0;
char password[20] = { 0 };
for (i = 0; i < 3; i++)
   {
printf("请输入密码:");
scanf("%s", &password);
if (strcmp(password, "123456") == 0)//==不能用来比较两个字符串是否相等，应该使用一个库函数-strcmp
      {
printf("请确认密码:");
scanf("%s", &password);
if (strcmp(password, "123456") == 0)
         {
printf("登陆成功\n");
break;
         }
else 
         {
printf("密码错误,请重新输入\n");
continue;
         }
      }
//第一次密码已经错误，确认密码后(就相当于走个形式)所以不管对错直接提示密码错
else if (strcmp(password, "123456") != 0)
      {
printf("请确认密码:");
scanf("%s", &password);
printf("密码错误,请重新输入\n");
continue;
      }
   }

//三次机会用完
if (i == 3)
   {
printf("三次密码均错误，登陆失败\n");
   }
return 0;
}

2.3 练习3

编写代码，演示多个字符从两端移动，向中间汇聚。

这个代码的核心就是利用两个下标left和right，将left指向字符串最左边，将right指向字符串最右侧（利用strlen函数计算字符串长度，-1死因为strlen在计算字符串长度时按照真实长度返回，但是在c语言中下标是从0开始计算的因此减一）Sleep(1000);//休息一秒（需要引入#include<windows.h>头文件），system("cls");//清空屏幕是系统方法（需要引入#include<stdlib.h>头文件），随后left++;right--;下标分别右移和左移完成一次循环

//编写代码，演示多个字符从两端移动，向中间汇聚。
int main()
{
char arr1[] = "welcome to china!!!!";
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);//休息一秒
system("cls");//清空屏幕
left++;
right--;
  }
printf("%s\n",arr2);
return 0;
}

用for循环实现的核心代码

//for循环实现
for (left=0, right=strlen(src)-1; 
left <= right; 
left++, right--)
   {
Sleep(1000);
arr2[left] = arr1[left];
arr2[right] = arr1[right];
printf( "%s\n", target);
   }

3.折半查找算法（二分查找法）

比如我买了一双鞋，你好奇问我多少钱，我说不超过300元。你还是好奇，你想知道到底多少，我就让你猜，你会怎么猜？

答案：你每次猜中间数。

3.1 普通方法查找

这里解释，遍历整个数组一个一个的比较每个元素是否和目标元素相同，sizeof函数也是计算数组长度的，sizeof(arr)计算整个数组的所占字节的大小，在除以其中一个元素sizeof(arr[0])的大小几个算出整个数组的长度，经过循环遍历后方可找到结果，我们这个数据量很小，如果我们右100万个数据呢，可想而知效率很低，所以要更换遍历方法

//普通方法查找
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int k = 7;
int i = 0;
int sz = sizeof(arr) / sizeof(arr[0]);
for (i = 0; i < sz; i++)
  {
if (k == arr[i])
    {
printf("找到啦，下标是: %d\n", i);
break;
    }

  }
if (i == sz)
printf("找不到\n");
return 0;
}

3.2 二分查找

二分查找在c语言中的学习有着举足轻重的地位，更重要的是其思想，二分查找的前提是整序，其核心思想就是，取一个数组的中间值mid然后和目标数dest进行比较，如果mid>dest说明dest在mid的左边，如果mid<dest说明dest在mid的右边，然后在得知dest在mid左侧或者右侧后，继续找出其左侧于mid或者右侧于mid的中间值mid2，再次进行mid和dest的比较，然后循环往复，直到找到dest，说着很模糊，我们上代码感受一下

代码解释：例如我们找7这个数，我们通过sizeof计算出数组大小，并且定义两个下标，lefft和right （sz-1是因为数组下标从0开始）说明这里的狮子全是数组下标，此时mid=4，left=0，right=9，进行第一次比较显然mid 5<dest 7,说明dest在中间值得右边，于是我们将做下标以中间值右移再次循环计算中间值再次进行比较，这是mid 8>dest 7,说明dest在左边，于是将right下标左移再次计算中间值此时mid 6<dest 7,说明dest在右边，再次计算中间值，此时mid 7=dest 7，就找到了

//二分查找法
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;
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;
}

留言：

循环语句到这里就差不多结束了，后面会写一个猜拳小游戏，如果喜欢的话就点赞收藏支持一下吧，欢迎评论区交流哦！