第七讲与循环结构相关的经典算法之一..pptVIP

第七讲 循环结构的经典算法之一 程序设计举例 5.9 循环应用举例 【例1】编程显示如下几何图形： 请编程输出如下的空心图形，要求用循环结构实现。 5.9 循环应用举例 【例1】编程，显示几何图形。 5.9 循环应用举例 5.9 循环应用举例 与例2、3同类的采用穷举法进行验证的题目有： 实验6第4题 编程输出3～300之间的素数。 实验6第5题 三色球问题:袋中有12个球，其中红、白、黑分别为3、3、6个。问从中任取8个球，共有多少种不同的取法。 实验6第6题 输出“水仙花数”：三位整数abc并满足a3+b3+c3=abc。例:407=43+03+73。 实验6第7题 编程输出10～500之间的同构数。 实验6第8题 百鸡问题。 实验5第7题 显示500~600之间同时被5和7整除的数。 5.9 循环应用举例 【例5】 Fibonacci（斐波纳契数列）的计算方法 问题原型：从前有一对长寿兔子，从出生后第3个月起每个月都生一对兔子。新生的小兔子长到第3个月后每个月又都生一对兔子，这样一代一代生下去，假设所有兔子都不死，求兔子增长数量的数列（即每个月的兔子总对数）。 5.9 循环应用举例 5.9 循环应用举例 5.9 循环应用举例 5.9 循环应用举例 5.9 循环应用举例 5.9 循环应用举例 与例6、7、8类似的问题有： 实验5