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<x<1,0<y<1.随机散落n个点
  • 计算落在阴影地方的点的个数(xx+yy<=1) sum
  • PI的大小就是sum/n
    C语言代码如下:


    代码.png
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容