C语言学习笔记之第三期循环及相关经典例题

循环

while循环

*如果我们把while翻译作“当“，那么一个while循环的意思就是：当条件满足时，不断地重复循环体内的语句。
*循环执行之前判断是否继续循环，所以有可能循环一次也没有被执行。
*条件成立是循环继续的条件。
注：循环体内要有改变条件的机会。

do-while循环

在进入循环的时候不做检查，而是在执行完一轮循环体的代码之后，再来检查循环体的条件是否满足，如果满足则继续进行下一轮循环，不满足则结束循环。
Do{
<循环体语句>
}while(循环条件)；

循环应用

#猜数游戏：
让计算机来想一个数，然后让用户来猜，用户每输入一个数，就告诉他是大了还是小了，直到用户猜中为止，最后还要告诉用户他猜了多少次。
设计思路：
1、计算机随机想一个数，记在变量number里；
2、一个负责计次数的变量count初始化为0；
3、让用户输入一个数字a；
4、count递增；
5、判断a和number的大小关系，如果a大，就输出“大“；反之输出小；
6、如果a和number是不相等的（无论大还是小），程序转回到第三步；
7、否则，程序输出“猜中“和次数，然后结束。
随机数：每次召唤rand（）就得到一个随机的整数。

#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int main(){
	srand(time(0));
	int number=rand()%100;
	int count=0;
	int a=0;
	printf("我已经想好了一个1到100之间的数了。");
	do{
		printf("请猜这个1到100之间的数");
		scanf("%d",&a) ;
		count++;
		if(a>number){
			printf("你猜的数大了。");
		}else if(a<number){
			printf("你猜的数小了。"); 
		}
	} while(a!=number);
	
	printf("太好了，你用了%d次就猜到了答案。\n",count);
}

例题：算平均数

算法
1、初始化变量sum和count为0；
2、读入number
3、如果number不是-1，则将number加入sum，并将count加1，回到2；
4、如果number是-1，则计算和打印出sum/count

例题：整数求逆

整数的分解：
1、对一个整数做%10的操作，就得到他的个位数。
2、对一个整数做/10的操作，就去掉了他的个位数。

循环控制

阶乘

n！=1*2*3*4………*n
写一个程序，让用户输入n，然后计算输出n！
#include<stdio.h>
int main(){
	int n;
	scanf("%d",&n);
	int fact=1;
	int i=1;
	for(i=1;i<=n;i++) {
		fact*=i;
	}
	printf("%d！=%d\n",n,fact);
}

循环次数

For（i=0；i<n；i++）
则循环的次数是n，而循环结束以后，i的值还是n。循环的控制变量i，是选择从0开时还是从1开始，是判断i<n还是i<n还是i<=n，对循环的次数，循环结束以后变量的值都有影响。

for循环

For（初始动作；条件；每轮的动作）{
}
For中的每一个表达式都是可以省略的
For（；条件；）等同于while（条件）
Tips for loops：
如果有固定次数，用for
如果必须执行一次，用do……while
其他情况用while

例题：素数

只能被1和自己整除的数，不包括1 （2，3，5，7……….）

#include<stdio.h>
int main(){
	int x;
	scanf("%d",&x);
	int isprime=1;
	int i;
	for(i=2;i<x;i++){
		if(x%i==0){
		    isprime=0;
          break；
		}
    }
    if(isprime==1){
    	printf("是素数\n");
	}else{
		printf("不是素数\n");
	}
	return 0;
}

Break vs continue
Break：跳出循环
Continue：跳过循环这一轮剩下的语句进入下一轮循环
Break和continue都只能跳出其所在循环；

循环嵌套

例题：凑硬币

#include<stdio.h>
int main(){
	int x;
	int one,two,five;
	scanf("%d",&x);
	for(one=1;one<x*10;one++){
		for(two=1;two<x*10/2;two++){
			for(five=1;five<x*10/5;five++){
				if(one+two*2+five*5==x*10){
					printf("可以用%d个一角加%d个2角加%d个5角得到%d元\n",one,two,five,x) ;
					
				}
			}
			
		}
	}
	return 0;
}

goto 语句：可直接跳出所有循环

#include<stdio.h>
int main(){
	int x;
	int one,two,five;
	int exit=0;
	scanf("%d",&x);
	for(one=1;one<x*10;one++){
		for(two=1;two<x*10/2;two++){
			for(five=1;five<x*10/5;five++){
				if(one+two*2+five*5==x*10){
					printf("可以用%d个一角加%d个2角加%d个5角得到%d元\n",one,two,five,x) ;
					goto out; 
				}
			}
		}
	}out:
	return 0;
}