日本阿v片在线播放免费,成人国产片视频在线观看,日韩黄片毛片在线观看,一区亚洲电影,琪琪秋霞午夜av影视在线,中文字幕在线视频不卡,最新大伊香蕉精品视频在线,亚洲AV无码日韩一区二区乱 

  
      
    

      

	
      
		
      
			
      
				
      遞推和遞歸的區別
      
				
      
					
       2019-11-14      seo達人      
      
					
					
      
						
					
      
				
      
				
			
      
			
      
				
      1，從程序上看，遞歸表現為自己調用自己，遞推則沒有這樣的形式。

      


      
2，遞歸是從問題的最終目標出發，逐漸將復雜問題化為簡單問題，最終求得問題

      


      
是逆向的。遞推是從簡單問題出發，一步步的向前發展，最終求得問題。是正向的。

      


      
3，遞歸中，問題的n要求是計算之前就知道的，而遞推可以在計算中確定，不要求計算前就知道n。

      


      
4，一般來說，遞推的效率高于遞歸（當然是遞推可以計算的情況下）

      


      
最容易理解就是結合一個經典的例子：斐波那契數列

      


      
遞歸求解

      


      


      
int fib(n){

      
    return n < 2 ? 1 : fib(n-1)+f(n-2);

      
}

      


      
遞推求解

      


      
int fib(int n){

      
    int fn   = 1;

      
    int fn_1 = 0;

      
    for(int i=0; i<n; i++) {

      
       int t = fn

      
       fn    = fn + fn_1;

      
       fn_1  = t;

      
    }

      
    return fn;

      
}

      


      
遞推 Inductive 是從1 往 n推(未知)

      


      
遞歸Recursive是從n(未知)往1推, 再層層返回

      

      				
      
								
			
      
		
      
		
		
	
      


      
    
  
      
    
      日歷
      
    
      
        
      
        
    
      
  
      
    
    
      
      
      鏈接
      
      
        
                
      
    
      
    
      
      
      個人資料
      
      
      
          
      
                    
      
          
      藍藍設計的小編
          http://m.jjddy.com
      
      
      
    
      
    
      
      
      存檔