穷竭搜索

  

   

    

     

    
    

     

      /**穷竭搜索是将所有的可能性罗列出来，在其中找到答案的方法，这里我们主要介绍深度优先搜索和广度优先搜索
     
    
   

    

     

    
    

     

       * @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);
     
    
   

    

     

    
    

     

       }
     
    
   

    

     

    
    

     

      }
     
    
   

    

     

    
    

     

      
     
    
  
 

文章来源: chenyu.blog.csdn.net，作者：chen.yu，版权归原作者所有，如需转载，请联系作者。

原文链接：chenyu.blog.csdn.net/article/details/49284275