穷竭搜索
/**窮竭搜索是將所有的可能性羅列出來,在其中找到答案的方法,這里我們主要介紹深度優先搜索和廣度優先搜索* @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、13public 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);}
}
?
總結
- 上一篇: 在n个火柴里面拿3根出来拼接成最大三角形
- 下一篇: Hibernate 对象的三种状态