第37节 循环嵌套

一.循环的嵌套

1.一个循环体内包含另一个完整的循环结构,称为循环的嵌套.

2.内嵌的循环中还可以嵌套循环,这就是多层循环.

3.三种循环语句可以互相嵌套.

二.循环嵌套实例

求11+22+33+44+55+66

解法1:for嵌套

#include <stdio.h>
int main()
{
	int t = 1, sum = 0,j;
	for (int i = 1; i <= 6; i++)
	{
		for (j = 1,t=1; j <= i; j++)
		//写成int j=1,t=1等于新定义一个局部变量t,会出错
		{
			t *= i;
		}
		sum += t;
	}
	printf("sum=%d\n", sum);
}

解法2:while嵌套

#include <stdio.h>
int main()
{
	int t = 1, sum = 0,i=1,j;
	while (i<=6)
	{
		t = 1;
		j = 1;
		while (j<=i)
		{
			t *= i;
			++j;
		}
		++i;
		sum += t;
	}
	
	printf("sum=%d\n", sum);
}

三.关注效率

回顾 1!+2!+3!+…+20! 的求解

解法一:循环嵌套

#include <stdio.h>
int main()
{
	int t = 1, sum = 0, i = 1, j;
	while (i <= 20)
	{
		t = 1;
		j = 1;
		while (j <= i)
		{
			t *= j;
			++j;
		}
		++i;
		sum += t;
	}

	printf("sum=%d\n", sum);
}

解法二:迭代求解

#include <stdio.h>
int main()
{
	int t = 1, sum = 0, i = 1;
	while (i <= 3)
	{
		t *= i;
		sum += t;
		++i;
	}
	printf("sum=%d\n", sum);
}

总结:
1.迭代求解效率高很多;
2.前后两项有递增规律,尝试迭代方法;
3.视情况采用最佳策略;
①没有迭代关系的问题,嵌套循环求解
11+22+33+44+55+66
②可找出迭代关系的问题,迭代法求解
1! + 2! + 3! + … + 20!

上一篇:【37】面试题44:扑克牌的顺子


下一篇:地址访问冲突问题(四体交叉存取)