在Python中，还有一种语句可以让代码块重复执行，那就是while语句。它的流程图以及语法书写格式如下。
只要while语句的表达式的布尔值为真，那么循环就能一直执行下去，直到表达式的布尔值为假。例如：
a=100  while a>0:          a-=1  print("a的值为",a)  
运行结果：
a的值为0
这里的while循环执行的功能是让a每次递减，一开始a的值是100，每次进入循环前都要判断a是否大于0，如果a的值不满足条件则循环结束。最后看到离开循环后a的值为0.正好是表达式布尔值为False的条件。
while语句和for语句都是实现循环的重要手段，for语句能做到的while语句也能做的，区别在于用谁做更方便。当我们知道循环的次数时，用for语句比较方便，可以直接设置要进行的循环次数，达到次数循环退出。当不知道循环的次数时，用while语句更方便，一直循环执行代码块，直到表达式的布尔值为False退出。下面给出代码实例比较二者：
                                         代码一
for i in range(10):          print(i,end=" ")
运行结果：
0 1 2 3 4 5 6 7 8 9
                                              代码二
i=0    while i<10:           print(i,end=" ")           i+=1   
运行结果：
0 1 2 3 4 5 6 7 8 9
                                                 代码三
sum,i=0,1  while sum<100:         sum+=i          i+=1  print(i)  
运行结果：15
    通过代码一代码二，可以看出在循环次数固定时，for语句和while语句能够实现相同的功能。通过代码三可以看出,不知道循环次数时，只能用while语句。

不闲聊！！！不扯淡！！！小UP只分享Java相关的资源干货
Java do while循环语句
do..while循环是while循环的变形，它们的区别在于do..while循环可以保证循环体执行次数至少为1次，也就是说do..while循环的循环体执行次数是1~N次，它有点儿先斩后奏的意思，而while循环的循环体执行次数为0~N次。
为什么do..while循环可以保证至少执行一次呢，它和while循环的区别在哪里呢?实际上是因为在开始执行while循环的时候，最先执行的是条件判断，只有条件为true的时候才会执行循环体，既然是这样，那么条件就有可能为false，这个时候就会导致循环体执行次数为0次，俗话说，还没开始就结束了。而do..while循环最先执行的不是条件判断，它会先执行循环体，然后再进行条件判断，这样就可以保证循环体至少执行一次喽!
接下来我们一起来看看do..while循环的语法结构，以及执行顺序，如下图所示：
图6-34：do..while语法结构和执行顺序
 或者参见下图：
图6-34：do..while语法结构和执行顺序
上图中清晰的描述了do..while循环执行顺序，这里就不再赘述，但需要注意的是do..while循环在最后的时候有一个半角的分号“;”，这个不能丢，丢掉之后编译器就报错了。接下来我们看一个do..while循环的典型案例。
 示例代码：业务背景：我们通常在使用的一个系统的时候需要登录，假设用户名或者密码记不清楚了，你是不是需要不断的“反复的”输入用户名和密码，这就是一个非常典型的循环案例，而这个循环当中首先要做的第一件事儿不是判断用户名和密码是否正确，它的起点是先让用户输入用户名和密码，所以这个时候我们就需要使用do..while循环来完成。请看以下代码：
java.util.Scanner scanner = new java.util.Scanner(System.in);
String username;
String password;
do{
	System.out.print("用户名：");
	username = scanner.next();
	System.out.print("密码：");
	password = scanner.next();
}while(!username.equals("admin") || !password.equals("123"));
System.out.println("登录成功，欢迎" + username + "回来！");
运行效果如下图所示：
图6-36：do..while案例
解释以上程序：先提示用户输入用户名和密码，然后判断用户名和密码，当用户名不是admin或者密码不是123的时候继续提示用户输入用户名和密码，直到用户输入的用户名是admin并且密码是123的时候循环结束，循环结束之后输出登录成功的信息，只要循环没有结束就表示用户名和密码还是不对，当然，在现实的系统当中我们不可能允许用户无限制的输入用户名和密码，通常会给几次输入机会，当机会用完之后还是没有登录成功，通常该账户就被锁定了，你不妨试试这种业务又应该如何完成。
总之while和do..while循环的区别就在于do..while会先执行一次循环体，然后再判断条件，这样do..while的循环体至少执行一次。而while循环则是先判断条件是否合法，如果不合法，则循环体就没有任何执行的机会。while循环体执行次数是0~N次，但是do..while循环体执行次数则是1~N次。
学习本文之前建议先看：
Java十四天零基础入门-Java while循环语句​zhuanlan.zhihu.com
下一篇文章学习地址：
Java十四天零基础入门-Java break语句​zhuanlan.zhihu.com
更多相关Java视频教程资料：
2020最新版Java视频学习路线图-学习Java独孤九剑总纲篇​zhuanlan.zhihu.com
你的素质五连就是小UP的动力

问题：
下面程序段中带下划线的语句的执行次数的数量级是(  $nlog_2n$  )。

i:=1;

WHILE i<n BEGIN  FOR j:=1 TO n DO x:=x+1; i:=i*2; END
分析：
i:=1;
WHILE i<n 
	BEGIN  
	FOR j:=1 TO n 
		DO x:=x+1; i:=i*2;
	END

语句频度最大的语句是i=i*2，

根据WHILE语句可知，$2^x*i = n$，执行次数$x=log_2n$;

根据FOR语句可知，执行次数n，

故执行次数的数量级是$nlog_2n$。

while和do…while
while循环语句：
	1：while循环的语法结构：
		while(布尔表达式){
				循环体；	
			}
	2：执行原理：
		先判断布尔表达式的结果：
			·true 
				-执行循环体
					* 判断布尔表达式的结果：
						* true -执行循环体

			·false
				-结束
	3.while的循环次数：0~N

do…while语句：
		do...while循环：
	1.do...while循环的语法结构：
		do{
		循环体；
		}while（布尔表达式）；
	2.执行原理：
	3.执行次数：1-N