C语言从菜鸟到笨鸟第六天

for循环

我们已经知道了while循环，但是我们为什么还要一个for循环呢？
首先来看看for循环的语法：

语法

for(表达式1；表达式2；表达式3)
	循环语句；

表达式1
表达式1为初始化部分，用于初始化循环变量的。
表达式2
表达式2为条件判断部分，用于判断循环时候终止。
表达式3
表达式3为调整部分，用于循环条件的调整。

实际的问题：

使用for循环 在屏幕上打印1-10的数字。

#include <stdio.h>
int main()
{
	int i = 0;
	//for(i=1/*初始化*/; i<=10/*判断部分*/; i++/*调整部分*/)
	for(i=1; i<=10; i++)
	{
		printf("%d ", i);
	}
	return 0;
}

for循环的执行流程图：

现在我们对比一下for循环和while循环。

int i = 0;
//实现相同的功能，使用while
i=1;//初始化部分
while(i<=10)//判断部分
{
	printf("hehe\n");
	i = i+1;//调整部分
}

//实现相同的功能，使用while
for(i=1; i<=10; i++)
{
	printf("hehe\n");
}

可以发现在while循环中依然存在循环的三个必须条件，但是由于风格的问题使得三个部分很可能偏离较远，这样查找修改就不够集中和方便。所以，for循环的风格更胜一筹。
for循环使用的频率也最高。

break和continue在for循环中

我们发现在for循环中也可以出现break和continue，他们的意义和在while循环中是一样的。
但是还是有些差异：

//代码1
#include <stdio.h>
int main()
{
	int i = 0;
	for(i=1; i<=10; i++)
	{
		if(i == 5)
			break;
		printf("%d ",i);
	}
	return 0;
}

//代码2
#include <stdio.h>
int main()
{
	int i = 0;
	for(i=1; i<=10; i++)
	{
		if(i == 5)
			continue;
		printf("%d ",i);
	}
	return 0;
}

for语句的循环控制变量

一些建议：

1. 不可在for 循环体内修改循环变量，防止 for 循环失去控制。
2. 建议for语句的循环控制变量的取值采用“前闭后开区间”写法。

int i = 0;
//前闭后开的写法
for(i=0; i<10; i++)
{}

//两边都是闭区间
for(i=0; i<=9; i++)
{}

一些for循环的变种

#include <stdio.h>
int main()
{
	//变种1
	for(;;)
	{
		printf("hehe\n");
	}
	//变种2
	int x, y;
    for (x = 0, y = 0; x<2 && y<5; ++x, y++)
    {
        printf("hehe\n");
    }
	return 0;
}

一道笔试题：

//请问循环要循环多少次？
#include <stdio.h>
int main()
{
	int i = 0;
	int k = 0;
	for(i =0,k=0; k=0; i++,k++)
        k++;
	return 0;
}

do…while()循环

do语句的语法：

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

执行流程

do语句的特点

循环至少执行一次，使用的场景有限，所以不是经常使用。

#include <stdio.h>
int main()
{
	int i = 10;
	do
	{
		printf("%d\n", i);
	}while(i<10);
	return 0;
}

do while循环中的break和continue

#include <stdio.h>
int main()
{
	int i = 10;
	do
	{
        if(5 == i)
            break;
		printf("%d\n", i);
	}while(i<10);
	return 0;
}

#include <stdio.h>
int main()
{
	int i = 10;
	do
	{
        if(5 == i)
            continue;
		printf("%d\n", i);
	}while(i<10);
	return 0;
}

练习

1. 计算 n的阶乘。

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

3. 在一个有序数组中查找具体的某个数字n。
   编写int binary_search(int x, int v[], int n);
   功能：在v[0]<=v[1]<=v[2]<= ….<=v[n-1]的数组中查找x.

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

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

练习参考代码：

//代码1
//编写代码，演示多个字符从两端移动，向中间汇聚
#include <stdio.h>
int main()
{
	char arr1[] = "welcome to bit...";
	char arr2[] = "#################";
	int left = 0;
	int right = strlen(arr1)-1;
	printf("%s\n", arr2);
	//while循环实现
	while(left<=right)
	{
		Sleep(1000);
		arr2[left] = arr1[left];
		arr2[right] = arr1[right];
		left++;
		right--;
		printf("%s\n", arr2);
	}
	//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);
    }
	retutn 0;
}

//代码2

int main()
{
    char psw[10] = "" ;
    int i = 0;
    int j = 0;
    for (i = 0; i < 3 ; ++i)
    {
        printf( "please input:");
        scanf("%s", psw);
        if (strcmp(psw, "password" ) == 0)
            break;
    }
    if (i == 3)
        printf("exit\n");
    else
        printf( "log in\n");
}

折半查找算法

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

答案：你每次猜中间数。

代码实现：

实现在主函数内：
int main()
{
	int arr[] = {1,2,3,4,5,6,7,8,9,10};
	int left = 0;
	int right = sizeof(arr)/sizeof(arr[0])-1;
	int key = 7;
	int mid = 0;
	while(left<=right)
	{
		mid = (left+right)/2;
		if(arr[mid]>key)
		{
			right = mid-1;
		}
		else if(arr[mid] < key)
		{
			left = mid+1;
		}
		else
			break;
	}
	if(left <= right)
		printf("找到了,下标是%d\n", mid);
	else
		printf("找不到\n");
}

如果实现一个二分查找函数：
int bin_search(int arr[], int left, int right, int key)
{
	int mid = 0;
	while(left<=right)
	{
		mid = (left+right)>>1;
		if(arr[mid]>key)
		{
			right = mid-1;
		}
		else if(arr[mid] < key)
		{
			left = mid+1;
		}
		else
			return mid;//找到了，返回下标
	}
	return -1;//找不到
}

猜数字游戏实现

参考代码：

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

void menu()
{
	printf("**********************************\n");
	printf("***********  1.play     **********\n");
	printf("***********  0.exit     **********\n");
	printf("**********************************\n");
}
//TDD-测试驱动开发。
//RAND_MAX--rand函数能返回随机数的最大值。
void game()
{
 	int random_num = rand()%100+1;
	int input = 0;
	while(1)
	{
		printf("请输入猜的数字>:");
		scanf("%d", &input);
		if(input > random_num)
		{
			printf("猜大了\n");
		}
		else if(input < random_num)
		{
			printf("猜小了\n");
		}
		else
		{
			printf("恭喜你，猜对了\n");
			break;
		}
	}
}
int main()
{
	int input = 0;
	srand((unsigned)time(NULL));
	do
	{
		menu();
		printf("请选择>:");
		scanf("%d", &input);
		switch(input)
		{
		case 1:
			game();
			break;
		case 0:
			break;
		default:
			printf("选择错误,请重新输入!\n");
			break;
		}
	}while(input);
	return 0;
}