穹举,迭代,while循环。
所有循环 必要条件 : 初始条件(注意初始条件的位置) 循环条件 循环体 状态改变;
1.穷举
将所有可能性全部全部走一遍,使用IF筛选出满足的情况
使用循环语句 for 或者 while 语句 do 。。。while 语句 中间嵌套 if 语句
举例
1,
穷举:将所有可能性全部走一遍,使用if筛选出满足的情况
单位给发了一张150元购物卡,
拿着到超市买三类洗化用品。
洗发水15元,香皂2元,牙刷5元。
求刚好花完150元,有多少种买法,
每种买法都是各买几样?
洗发水 x 0~10
牙刷 y 0~30
香皂 z 0~75
int biao = 0;
int zong = 0;
for (int x = 0; x <= 10;x++ ) //for循环嵌套for循环, 最后用if 筛选出满足条件的情况;
{
for (int y = 0; y <= 30;y++ )
{
for (int z = 0; z <= 75;z++ )
{
zong++;
if(x*15+y*5+z*2==150)
{
biao++;
Console.WriteLine("第{0}种买法:洗发水{1}瓶,牙刷{2}支,香皂{3}块。",biao,x,y,z);
}
}
}
}
Console.WriteLine("总共有"+biao+"种买法。");
Console.WriteLine("总共走了"+zong+"遍才找到了"+biao+"种符合的情况。");
2.迭代
从初始情况按照规律不断求解中间情况,最终推导出结果。
举例:
(1)
第一天1分钱,第二天2分钱,第三天4分钱,以此类推
40天
问,总共收了多少钱?
double sum = 0;
double qian = 1;
for (int i = 1; i <= 40;i++ )
{
if (i == 1)
{
sum += qian;
}
else
{
qian *= 2;
sum += qian;
}
}
Console.WriteLine("总共接收了"+(sum/100)+"元。");
(2)
Console.Write("请输入月份:");
int m = int.Parse(Console.ReadLine());
int a = 10, b = 10, c = 1;
int sum = a + b + c;
for (int i = 1; i <= m; i++)
{ if (i == 1)
{ a = 0;
b = 0;
c = 1;
sum = a + b + c;
}
else
{
a = b + c;
b = c;
c = a;
sum = a + b + c; }
}
Console.WriteLine("在{0}个月后,共有成兔{1}对,小兔{2}对,幼兔{3}对,共{4}对", m, a, b, c, sum);
Console.ReadLine();
3.while循环
格式1:先判断,在做 (初始条件)+while(表达式(循环条件)){循环体+状态改变}
格式2:先做,在判断 (初始条件)+ do{循环体+状态改变}while(表达式(循环条件));
打印菱形
Console.Write("输入行数n:");
int n = int.Parse(Console.ReadLine());
int h1 = 1;//第1行赋值;
while(h1<=n)
{ int i=1;//第一列赋值
while(i<=n-h1)
{
Console.Write(" ");
i++;
}
int j=1;
while(j<=2*h1-1)
{
Console.Write("★");
j++;
}
Console.Write("\n");
h1++;
}
int h2 = 1;//下三角第一行赋值;
while (h2 < n)
{
int k = 1;//第一列赋值
while (k <= h2)
{
Console.Write(" ");
k++;
}
int l = 1;
while (l <= 2 * (n - h2) - 1)
{
Console.Write("☆");
l++;
}
Console.Write("\n");
h2++;
}
Console.ReadLine();
3.随笔(最重要的是前后知识联系起来,无外乎是嵌套 循环 分支)
循环语句 1.与分支语句 相互嵌套 2. 循环语句嵌套循环语句 3.分支语句套分支 // 做题方法
4.写程序时 注意多加注释 方便以后再看懂, 5.分析问题时,用草纸亲自打个草稿!
6. 分析问题时注意寻找规律,充其量就是变量和自变量关系,最多就是多套几个循环或者分支语句,每套一个,总的自变量就可以视为少一个!
- 复杂的问题,可以拆分成几个来找规律,最后能合并则合并,例如:打印菱形;
- 找出特例:其他的可以用规律写出来,例如上面兔子的问题,第一个月为特例,则先列出来;
- 思考问题,灵活,未必顺着题目来,也可能逆着来思考
例如(
五个小朋友排成一队,问第一个多大了,
第一个说比第二个大两岁,问第二个多大了,
第二个说比第三个大两岁。。。
以此类推,问第5个小朋友,说自己3岁了。
问第一个小朋友几岁了?
int s=3 ;
for (int i = 1; i <5;i++ ) //把最后一个小朋友看作是第一个小朋友 逆着做题;
{
s += 2;
}
Console.WriteLine(s);
也可能从中间向两端思考,还可能拆分成几个来思考(打印菱形)。
穹举,迭代,while循环。的更多相关文章
- for循环的嵌套,for循环的穷举迭代
for循环的嵌套 输入一个正整数,求阶乘的和 嵌套 Console.Write("请输入一个正整数:"); int ...
- C# 循环语句 for循环(嵌套 while 穷举 迭代)
for循环的嵌套类似于if else 事例: 打印矩阵,外循环对应行,内循环对应列 for (int k = 1; k <= 5; k++) { for (int i = 1; i <= ...
- for 穷举、迭代 while循环
1.穷举: 把所有可能的情况都走一遍,使用if条件筛选出来满足条件的情况. 2.百鸡百钱:公鸡2文钱一只,母鸡1文钱一只,小鸡半文钱一只,总共只有100文钱,如何在凑够100只鸡的情况下刚好花完100 ...
- 循环语句while与for的穷举迭代
循环语句while while当...的时候 int n=1; while(n<6)//在括号内直接限制逻辑关系 {//需要在大括号内给出改变方式,否则将进入死循环 console.WriteL ...
- 穷举 迭代 while
for循环拥有两类: 穷举: 把所有可能的情况都走一遍,使用if条件筛选出来满足条件的情况. 例:1.单位给发了一张150元购物卡,拿着到超市买三类洗化用品.洗发水15元,香皂2元,牙刷5元.求刚好花 ...
- Atitit 循环(loop), 递归(recursion), 遍历(traversal), 迭代(iterate).
Atitit 循环(loop), 递归(recursion), 遍历(traversal), 迭代(iterate). 1.1. 循环算是最基础的概念, 凡是重复执行一段代码, 都可以称之为循环. ...
- 循环(loop), 递归(recursion), 遍历(traversal), 迭代(iterate)的区别
表示“重复”这个含义的词有很多, 比如循环(loop), 递归(recursion), 遍历(traversal), 迭代(iterate). 循环算是最基础的概念, 凡是重复执行一段代码, 都可以称 ...
- [Effective JavaScript 笔记]第50条:迭代方法优于循环
"懒"程序员才是好程序员.复制和粘贴样板代码,一但代码有错误,或代码功能修改,那么程序在修改的时候,程序员需要找到所有相同功能的代码一处处进行修改.这会使人重复发明轮子,而且在别人 ...
- Day 13 可迭代对象,迭代器对象,for循环迭代,生成器对象,枚举对象
一.迭代器概念:# 器:包含了多个值的容器# 迭代:循环反馈(一次从容器中取出一个值)# 迭代器:从装有多个值的容器中一次取出一个值给外界# ls = 'abcdef'ls = [1, 2, 3, 4 ...
随机推荐
- 2015年---移动端webapp知识总结
没想到这样又过了5个月了,近期辞职了,所以我有时间来做总结. 这段时间里我学习了很多东西,而且都是我们移动端webapp的同学值得去学习的. 我先告诉大家我这次写的总结,有以下内容: 1.body的背 ...
- [译]在AngularJS中何时应该使用Directives,Controllers或者Service
原文: http://kirkbushell.me/when-to-use-directives-controllers-or-services-in-angular/ Services Servic ...
- 在OS X中使用Homebrew
Homebrew可以很方便的进行软件包管理,用官网的一句话来形容就是 Homebrew 使 OS X 更完整.用 gem 来安装您的 gems.用 brew 来搞定它们的依赖包. 安装Homebrew ...
- iOS 8 牛刀小试
iOS 8 牛刀小试 1.UIWindow的bounds发生变化(Window本身发生了旋转) iOS 7之前Window的bounds不会随着方向而变化,但是到了iOS 8以后,随着设备方向的旋转, ...
- WCF :IIS寄宿方式的Web地址、BaseAddress和EndPoint Address的关系
对于在IIS中通过W3SVC或WAS寄宿的WCF Service,其在浏览器中显示的地址(Web地址),与其配置文件中的BaseAddress和EndPoint Address有什么关系呢?让我们来分 ...
- Sublim text2 的注册码
1. Andrew Weber Single User License EA7E-855605 813A03DD 5E4AD9E6 6C0EEB94 BC99798F 942194A6 02396E9 ...
- 第31天 mvp
interactor调用接口 Activity包含Presenter,这样界面上的操作就会通知到Presenter. Presenter调用view接口, Activity实现view接口,这样Pre ...
- 如何把你的图标转换成web字体
在这篇教程中,我们将使用一个免费的Web应用程序IcoMoon将矢量图转换成Web字体,然后将生成的字体通过css应用到Web页面中. 通常我们在网站中必不可少的会使用到一些小图标.在正常尺寸下,布局 ...
- ubuntu安装android开发环境
1.安装oracle-jdk 打开终端,使用下面的命令: java -version 如果你看到像下面的输出,这就意味着你并没有安装过Java: The program ‘java’ can be f ...
- Android学习笔记(十八)——再谈升级数据库
//此系列博文是<第一行Android代码>的学习笔记,如有错漏,欢迎指正! 之前我们为了保证数据库中的表是最新的,只是简单地在 onUpgrade()方法中删除掉了当前所有的表,然后强制 ...