穷竭搜索

最新推荐文章于 2020-04-10 16:02:56 发布

码莎拉蒂 .

最新推荐文章于 2020-04-10 16:02:56 发布

阅读量1.6k

点赞数

本文链接：https://blog.csdn.net/u011068702/article/details/49284275

版权

Data structure 同时被 2 个专栏收录

67 篇文章 221 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

Java

83 篇文章 8 订阅

订阅专栏

本文深入探讨了穷竭搜索这一技术在解决问题时的应用，特别是在数据结构领域。通过Java实现，展示了穷竭搜索如何遍历所有可能的解决方案，从而找到最优解。尽管这种方法在复杂度上可能较高，但在某些特定情况下，它能提供有效的解决方案。

摘要由CSDN通过智能技术生成

/**穷竭搜索是将所有的可能性罗列出来，在其中找到答案的方法，这里我们主要介绍深度优先搜索和广度优先搜索
 * @author Think
 *
 */
public class 穷竭搜索 {
    public static void main(String[] args) {
    
}
    //计算阶层 n！=n*(n-1)！
    public static int face(int n){
    if(n==1)return n;
    return n*face(n-1);
    }
    //求斐波那契数列1、1、2、3、5、8、13
    public static int fib(int n){
    //这里是返回n 而不是1 因为第一2数字是1 f(2)=f(1)+f(0);而f(1)=1所以f(0)=0;
    if(n<=1)return n;
    return fib(n-1)+fib(n-2);
    }
}