穷竭搜索

/**穷竭搜索是将所有的可能性罗列出来,在其中找到答案的方法,这里我们主要介绍深度优先搜索和广度优先搜索
 * @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);
    }
}

作者:chen.yu
深信服三年半工作经验,目前就职游戏厂商,希望能和大家交流和学习,
微信公众号:编程入门到秃头 或扫描下面二维码
零基础入门进阶人工智能(链接)