for循环、穷举法和迭代

循环：
初始条件，循环条件，状态改变，循环体。
for(初始条件;循环条件;状态改变)
{
循环体
}
for(int i=1;i<=10;i++)
{

}
例子：
100以内与7有关的数。
求100以内所有数的和。

break;——中断循环，跳出循环。——吃到苍蝇了

continue;——停止本次循环，进入下次循环。——吃到沙子了。

循环嵌套：
循环里面再套循环。

●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●

作业：
1.打印乘法口决表。
2.打印以下图形：

●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●

●
●●
●●●
●●●●
●●●●●

●●●●●
●●●●
●●●
●●
● 行 方框个数
□□□□● 1 4
□□□●● 2 3
□□●●● 3 2
□●●●● 4 1
●●●●● 5 0
行i 方框k 圆点j
●●●●● 1 0 5
□●●●● 2 1 4
□□●●● 3 2 3
□□□●● 4 3 2
□□□□● 5 4 1

for(i=1;i<=5;i++)
{
for(k=1;k<=i-1;k++)
{
}
for(j=1;j<=6-i;j++)
{
}
}
行i 方框k 圆点j
□□□● 1 3 1
□□●●● 2 2 3
□●●●●● 3 1 5
●●●●●●● 4 0 7

for(i=1;i<=5;i++)
{
for(k=1;k<=4-i;k++)
{
}
for(j=1;j<=2*i-1;j++)
{
}
}

●●●●●●●
●●●●●
●●●
●

两类问题的解决：
一、穷举
把各种可能的情况都走一遍，使用if条件筛选出满足条件的情况。
1.小明单位发了100元的购物卡，小明到超市买三类洗化用品，洗发水（15元），香皂（2元），牙刷（5元）。要把100元整好花掉，可如有哪些购买结合？
int m = 0;
for (int a = 0; a <= 6; a++)
{
for (int b = 0; b <= 50; b++)
{
for (int c = 0; c <= 20; c++)
{
if (a * 15 + b * 2 + c * 5 == 100)
{
Console.WriteLine(a+"瓶洗发水，"+b+"块香皂，"+c+"个牙刷。");
m++;
}
}
}

}
Console.WriteLine("一共有"+m+"种可能性");

2.公鸡2文钱一只，母鸡1文钱一只，小鸡半文钱一只，花花100文钱，买100只鸡，该如何买啊？（百鸡百钱）
for(int i=0;i<=50;i++)
{
for(int j=0;j<=100;j++)
{
for(int k=0;k<=100;k++)
{
if(i+j+k==100 && 2*i+1*j+0.5*k == 100)
{
打印
}
}
}
}
int m = 0;
for (int a = 0; a <= 50; a++)
{
for (int b = 0; b <= 100; b++)
{
for (int c = 0; c <= 100; c++)
{
if (a+b+c==100&&a*2+b*1+0.5*c==100)
{
Console.WriteLine(a+"只公鸡，"+b+"只母鸡，"+c+"只母鸡。");
m++;
}
}
}

}
Console.WriteLine("一共有"+m+"种可能性");
3.大马驮2石粮食，中马驮1石粮食，两头小马驮一石粮食，要用100匹马，驮100石粮食，该如何调配？（百马百石）
int m = 0;
for (int a = 0; a <= 50; a++)
{
for (int b = 0; b <= 100; b++)
{
for (int c = 0; c <= 100; c++)
{
if (a+b+c==100&&a*2+b*1+0.5*c==100)
{
Console.WriteLine(a+"匹大马，"+b+"匹中马，"+c+"匹小马。");
m++;
}
}
}

}
Console.WriteLine("一共有"+m+"种可能性");

4.有1分钱，2分钱，5分钱的硬币，要组合出2角钱来，有哪些组合方式？
int m = 0;
for (int a = 0; a <=20 ; a++)
{
for (int b = 0; b <= 10; b++)
{
for (int c = 0; c <= 4; c++)
{
if (a*1+b*2+c*5==20)
{
Console.WriteLine(a+"个一分的，"+b+"个二分的，"+c+"个五分的。");
m++;
}
}
}

}
Console.WriteLine("一共有"+m+"种可能性");
5.123（）45（）67（）8（）9=100
for (int a = -1; a <= 1; a = a + 2)
{
for (int b = -1; b <= 1; b = b + 2)
{
for (int c = -1; c <= 1; c = c + 2)
{
for (int d = -1; d <= 1; d = d + 2)
{
if(123+a*45+b*67+c*8+d*9==100)
{
Console.WriteLine("a="+a+"b="+b+"c="+c+"d"+d);
}
}
}
}
}
6.某侦察队接到一项紧急任务，要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人，但有以下限制条件：
●A和B两人中至少去一人； a+b>=1
●A和D不能一起去； a+d!=2
●A、E和F三人中要派两人去； a+e+f==2
●B和C都去或都不去； b+c!=1
●C和D两人中去一个； c+d==1
●若D不去，则E也不去。 d+e==0||d==1
for(int a=0;a<=1;a++)
{
for(int b=0;b<=1;b++)
{
......
}
}
问应当让哪几个人去？
for (int a = 0; a <= 1; a++)
{
for (int b = 0; b <= 1; b++)
{
for (int c = 0; c <= 1; c++)
{
for (int d = 0; d <= 1; d++)
{
for (int e = 0; e <= 1; e++)
{
for (int f = 0; f <= 1; f++)
{
if (a + b >= 1 && a + d != 2 && a + e + f == 2 && b + c != 1 && c + d == 1 && (d + e == 0 || d == 1))
{
Console.WriteLine("a="+a+",b="+b+",c="+c+",d="+d+",e="+e+",f="+f);
}
}
}
}
}
}
}

二、迭代
从初始情况按照规律不断求解中间情况，最终推导出结果。
1.公园里有一只猴子和一堆桃子，猴子每天吃掉桃子总数的一半，把剩下一半中扔掉一个坏的。到第七天的时候，猴子睁开眼发现只剩下一个桃子。问公园里刚开始有多少个桃子？
int a = 1;
for (int i = 6; i >= 1; i--)
{
a = (a + 1) * 2;
}
Console.WriteLine(a);
2.五个小朋友排成一队。问第一个多大了，第一个说比第二个大两岁，问第二个，第二个说比第三个大两岁，以此类推。问第五个小朋友几岁了，第五个小朋友说3岁了。问第一个小朋友几岁？
int a = 3;
for (int i = 4; i >= 1; i--)
{
a = a + 2;
}
Console.WriteLine(a);
3.一张纸厚度是0.07毫米，假设这张纸可以限次对折，问对折几次可以超过珠峰？8848米
double houdu = 0.00007; //纸的厚度 (毫米转为米)
double gaodu = 0; //折叠后的高度

for (int i = 0; i >= 0; i++)
{
gaodu = houdu * Math.Pow(2,i); //求折叠后的高度 = 0.07 * 2的i次方
if (gaodu > 8848)
{
Console.WriteLine("对折次数为："+i);
break; //跳出循环
}
4.国际象棋64格。堆米。问第64个格上会放多少粒米？

decimal geshu=1;
for(int i=2;i<65;i++)
{
geshu =geshu*2;

}
Console.WriteLine(geshu);

5.兔子
int t2=1, t1=1, t=0;
for (int i = 3; i <= 24; i++)
{
t = t2 + t1;
t2=t1;
t1 = t;
}
Console.WriteLine(t);