1.累加与连乘 基本思想:设置初值,循环计算。 扩展: (1)计算指定范围内某一个数的倍数之和。 (2)计算某范围内所有数的乘积。 (3)求某一个数列的和。 2.生成N个不同的随机数 基本思想:将生成的数送入一个数组,每生成一个数后与数组中已有的数比较,如相同则丢弃,重新生成可使用语句Exit For。 3.求素数、极值 求素数基本思想:素数的意义;实现方法:双重循环,外循环判断每一个数,内循环判断能否被某数整除。 求极值基本思想:设第一个数为极值数,然后进入循环与其比较,超过则替换。 4.排序 (1)选择法:每次先找出最小数所在的F标,排序结束后,交换最小数的位置。 (2)冒泡法:两两比较后交换。 (3)合并法:将两个有序的数组合并成一个仃序的数组。两个数组中的数两两比较,小者放入目标数组,直到.个数组为窄。 (4)插入法:每输入或生成一个数马上插入到数组中使其有序。 5.数列的插入、删除和重组 (1)插入:对原数组进行扩充,循环查找插入位置(逐个比较),找到后,从后向前依次移动每一个数字,直到该位置,然后将数据插入。 (2)删除:与插入类似,也是先查找位置,找到后,将该位置以后的每一个元素依次前移。 (3)重组:采用排序或移动元素的思想,具体情况具体分析,如奇偶数的分开等。 6.穷举与递推 (1)穷举:利用循环将所有可能逐个测试,直到条件成立为止,如百钱买百鸡问题、钱币折零问题等。 (2)递推(迭代):将一个复杂的计算过程转化为简单过程的重复,通常也是利用循环实现,这一次计算的结果作为下一次的变量继续进行计算,直到满足指定的条件,如猴子吃桃问题、计算近似数问题、数列计算问题等。 7.顺序查找 基本思想:利用循环逐个比较待查找值,找到后退出,一般要使用Exit语句。 8.递归 基本思想:需要解决的问题必须用递归的方式进行描述,才能转变为递归过程,原则上所有的迭代过程都可以使用递归 (责任编辑:admin) |