判断一个整数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
网友评论