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