c fun函数求n个整数的平均值_单片机常用的13个C语言算法，看过的据说都晋级高手了...

算 法

计算机解题的基本思想方法和步骤。是对要解决一个问题或要完成一项任务所采取的方法和步骤的描述，包括需要什么数据(输入什么数据、输出什么结果)、采用什么结构、使用什么语句以及如何安排这些语句等。通常使用自然语言、结构化流程图、伪代码等来描述算法。

01、计数、求和、求阶乘等简单算法

此类问题都要使用循环，要注意根据问题确定循环变量的初值、终值或结束条件，更要注意用来表示计数、和、阶乘的变量的初值。

例：用随机函数产生100个[0，99]范围内的随机整数，统计个位上的数字分别为1，2，3，4，5，6，7，8，9，0的数的个数并打印出来。

本题使用数组来处理，用数组a[100]存放产生的100个随机整数，数组x[10]来存放个位上的数字分别为1，2，3，4，5，6，7，8，9，0的数的个数。即个位是1的个数存放在x[1]中，个位是2的个数存放在x[2]中，……个位是0的个数存放在数组x[10]。

02、求两个整数的最大公约数、最小公倍数

求最大公约数的算法思想是

最小公倍数=两个整数之积/最大公约数

(1) 对于已知两数m、n，使得m>n；(2) m除以n得余数r；(3) 若r=0，则n为求得的最大公约数，算法结束；否则执行(4)；(4) m←n，n←r，再重复执行(2)。

03、判断素数

只能被1或本身整除的数称为素数。基本思想：把m作为被除数，将2-INT()作为除数，如果都除不尽，m就是素数，否则就不是。可用以下程序段实现。