4个基本算法思想:穷举、递推、递归、概率

4个基本算法思想:穷举、递推、递归、概率

内容:这4个基本算法思想是解决基础问题的很实用的方法。这里开始其实就已经是把所有需要的知识准备好了,之后就要开始解题了。此文为初级算法总结的子篇第六章——4个基本算法思想。

一、穷举

暴力破解,n层for循环。列举每一种可能。

例题:

鸡兔同笼:一个笼子有35个头,94只脚,问鸡和兔各有多少?

解题:鸡兔同笼

二、递推:

简单的动态规划,根据递推公式,累加。

例题:

斐波那契函数:F(n) =  F(n-1)+ F(n-2),随便给一个n,问F(n)为多少。

解题:斐波那契

3、普通递归:

化解问题逐渐变小(从n到1)

例题:求n的阶乘

public static int njiecheng(int n) {

    if (n==1) {
    return 1;
    }
    else {
    return n * njiecheng(n-1);
    }
}

4、概率:

使用random随机数,数量足够大的时候,得到近似结果。

例题:

计算圆周率π:π = S / R²,根据随机点算出圆的面积,然后通过公式算出π。

 

猜你喜欢

转载自blog.csdn.net/likunkun__/article/details/81272642