枚举法的应用
打印“九九乘法表” 可使用枚举法的问题还有如
完全平方数 完全平方数是指能写成一个正整 数的平方的数,如25=5^2,所以, 25是完全平方数。100=10^2,所 以,100也是完全平方数。
17
百钱买百鸡问题:有一个人有一百块钱,打算买 一百只鸡。到市场一看,大鸡三块钱一只,小鸡 一块钱三只,不大不小的鸡两块钱一只。现在, 请你编一程序,帮他计划一下,怎么样买法,才 能刚好用一百块钱买一百只鸡? 此题很显然是用枚举法,我们以三种鸡的个数 为枚举对象(分别设为x,y,z),以三种鸡的总数( x+y+z)和买鸡用去的钱的总数(x*3+y*2+z/3)为 判定条件,穷举各种鸡的个数。
11
问题分析:
使用列表保存5种水果名。 通过三重循环结构,枚果(解空间) 它们互不相等(筛选条件) 摆放先后次序有区别
•
输出所有可能的方案。
12
算法步骤描述:
步骤1:建立水果列表fruit; 步骤2:使变量x遍历fruit 步骤3:对于x的每个值,使变量y遍历fruit 步骤4:对于x、y的每个值,使变量z遍历fruit 步骤5: 若zx且 zy 且xy 打印该方案
29
递推与迭代
递推的过程实际上就是迭代的过程,即 不断用变量的旧值推出新值的过程。 一般递推使用数组(列表),在循环处 理时利用其下标的变化实现变量的迭代 ,而狭义的迭代是指使用简单变量来完 成这一过程。
30
程序设计中的数组(列表)是指具有相同 名称、通过下标区分的一组变量。 如:a[0]、a[1]、a[2]或b[1,1]、b[1,2] 、b[1,3]、b[2,1]、b[2,2]、b[2,3]等。 在循环结构中,通过变量控制其下标值的 变化(如a[i]、b[i,j]),达到变量轮换的目的。 例如:循环:从a[0]到a[9] 循环:a[i], i从0到9