C语言算法

判断一个整数N是不是素数，只需要被2--根号N之间的数整除即可，如果除不进，那么就说明是素数。

递推算法：
通过结果和关系来求解中间结果。
典型应用：斐波那契数组

斐波那契数列.png

递推过程.png

递归算法：
直接调用：直接调用函数本身
间接调用：函数a 调用函数b,函数b又调用函数a
求阶乘：
long fact(int n){
if (n<=1){
return 1;
}else{
return n*fact(n-1)
}
}

概率算法：
运用几何学的知识来解决问题：
门特卡罗算法求解圆周率的大小：

蒙特卡洛.png

• 0
• 计算落在阴影地方的点的个数（xx+yy<=1) sum

• PI的大小就是sum/n
  C语言代码如下：

  
  
  

  代码.png