窮竭搜索
/**窮竭搜索是將所有的可能性羅列出來,在其中找到答案的方法,這里我們主要介紹深度優(yōu)先搜索和廣度優(yōu)先搜索
* @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);
}
//求斐波那契數(shù)列1、1、2、3、5、8、13
public static int fib(int n){
//這里是返回n 而不是1 因為第一2數(shù)字是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
深信服三年半工作經(jīng)驗,目前就職游戲廠商,希望能和大家交流和學習,
微信公眾號:編程入門到禿頭 或掃描下面二維碼
零基礎(chǔ)入門進階人工智能(鏈接)