信息技术学科知识-常用算法

Posted 2021-04-20 荔枝荔枝1919

常用算法：列举法（穷举法、遍历法）；归纳法；递推；递归；回溯法

列举法：

基本思想:根据提出的问题，列举出所有可能的情况，并用问题中给定的条件检验哪些是满足条件的。

解决“是否存在”“有哪些可能”之类的问题

例：水仙花数是指一个3位数，它的每个位上的数字的 3次幂之和等于它本身

自然语言：

第一步:确定范围，所有的3位数，100-999

第二步:确定判断方法，对于任意的3位数,先分拆个十百位的数字，再求3次幂之和。判断这个数字是否等于3次幂之和

第三步:输出水仙花数

流程图：

S-N流程图：

归纳法：

分析，找出一般关系

从特殊，归纳出一般规律

由于没有对所有情况列举

所以得到的结论是猜测，需要进一步证明

递推；递归；回溯法后续分析（先了解二叉树）。