程序和算法流程设计实例.doc

程序设计与算法分析 题目1：给定10个整数{10,25,14,16,32,10,9,20,5,3}，求出其最大值并输出。 算法分析： 利用计算机循环程序，用数组a[ ]存放题中的10个整数，借助中间变量temp，通过一次冒泡排序，把最大的数求出来：先将a[0]和a[1]比较，如果a[0]a[1]则将它们的值进行交换，然后再将a[0]和a[2]比较，如果a[0]a[2]则将它们的值进行交换，a[0]依次和后续a[3]、a[4]、……a[9]，直到遍历所有十个数，保证a[0]中的数最大，最后输出a[0]即可。 程序设计： int main()?{ int?a[ ]?=?new?int[10];? a[0]=10;? a[1]=25;??? a[2]=14;?? a[3]=16;? a[4]=32;? a[5]=10;?? a[6]=9;?? a[7]=20;?? a[8]=5;?? a[9]=3;?? int?temp;? print(这是原数组：);? for(int?i=0;ia.length;i++){?? print(a[]+?);???????? ?}?????? for(int?i=0;ia.length;i++){ if(a[0]a[i]){?? temp=a[i];? a[0]=a[i];?? a[i]=temp;?? ?}? } ?print(最大的数是：,a[0]);? } 流程图： 题目2：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问一年后的兔子对总数为多少？ 算法分析： 兔子的不断繁殖过程可以理解为是一个递推过程，??兔子对的规律为数列：1,1,2,3,5,8,13,21....?? 可以看出：在单一过程中，若月份为“1”或“2”，则兔子对数量为“1”，否则就叠加之前的两个递推过程。 要计算一年后兔子对的总数，可让计算机对执行 1 次，。int i=0;? for(i=1;i=12;i++){? f(i);? } print(f(i)); } 子程序： ?f(x)? ?{? ??if(x=1?or?x=2) ????return?1;? ??else? ???return?f(x-1)+f(x-2);? ?}? 流程图: 1、主程序流程图 2、子程序流程图 第 1 页 共 4 页