什么是尾遞歸(Tail Recursion)？
尾部遞歸是一種編程方法調用，其中方法調用自身，然后立即返回第二次調用的值。換句話說，當方法中的最后一條語句是對同一方法的另一次調用時，就會發生尾部遞歸。第二次方法調用中的參數通常與第一次不同，但這不是必需的。為...
尾部遞歸是一種編程方法調用，其中方法調用自身，然后立即返回第二次調用的值。換句話說，當方法中的最后一條語句是對同一方法的另一次調用時，就會發生尾部遞歸。第二次方法調用中的參數通常與第一次不同，但這不是必需的。為了使遞歸有效，在其內部調用的方法必須返回一個具體的值，如數字、字符串或其他對象。不返回值的Void方法對遞歸不起作用。尾部遞歸存在于許多計算機語言中，包括C遞歸調用必須是其調用方法中的最后一個語句并不一定意味著遞歸調用是方法中的最后一行。適當的尾部遞歸調用也可以在控制結構內部找到，這意味著，在源代碼中，控制結構可以結束方法而不是調用。這是重要的區別在這種情況下，控制結構不是一個編程語句，而是計算機語言的一個內置部分。尾部遞歸存在于許多計算機語言中，包括Java和C。通常，這些遞歸調用可以使用其他方法重寫，例如for循環、while循環，或goto語句。當創建對同一方法的多個連續調用時，可以發現遞歸的實用性。遞歸通常是完成重復任務的最干凈和最簡單的方法。尾部遞歸的一個常見示例是計算數字的階乘的方法。此過程非常理想，因為從任何數字開始，每個所以，要求5的階乘，正確的方法是乘以5*4*3*2*1遞歸的產生是因為factorial方法是如何構造的：如果factorial為1，則返回1，否則返回給該方法的數字減去1的階乘。此方法也很有用，因為它可以使用任一類型的尾部遞歸等價地編寫，在最終的方法調用周圍有或沒有控制語句。尾部遞歸只是多種遞歸類型中的一個例子。所有遞歸類型中的概念本質上都是相同的，即在某種程度上方法調用自身。在這些類型中，尾部遞歸的區別在于，遞歸調用的值會立即返回，而調用方法中在該調用之后不會發生其他任何事情
- 發表于 2020-08-07 07:53
- 閱讀 ( 671 )
- 分類：電腦網絡
你可能感興趣的文章
- 如何選擇最好的免費電影編輯軟件(Choose the Best Free Movie Editing Software)？ 628 瀏覽
- 什么是漢明碼(Hamming Code)？ 1069 瀏覽
- 什么是永久鏈接(Permalink)？ 1519 瀏覽
- 什么是匈牙利符號(Hungarian Notation)？ 917 瀏覽
- 什么是可縮放矢量圖形(Scalable Vector Graphics)？ 661 瀏覽
- 什么是情感計算(Affective Computing)？ 1363 瀏覽
- 什么是無線嗅探器(Wireless Sniffers)？ 1106 瀏覽
- 什么是AES數據加密(AES Data Encryption)？ 599 瀏覽
- 什么是復寫(Autotype)？ 720 瀏覽
- 如何選擇最便宜的ISP(Choose the Best Cheap ISP)？ 559 瀏覽
- 如何選擇最佳的網絡適配器(Choose the Best Network Adapter)？ 920 瀏覽
- 什么是WLAN管理器(WLAN Manager)？ 1221 瀏覽
- 什么是多虛擬存儲(Multiple Virtual Storage)？ 773 瀏覽
- 什么是緩存中毒(Cache Poisoning)？ 995 瀏覽
- 什么是SOA治理(SOA Governance)？ 730 瀏覽
- 如何選擇最好的碎片整理工具(Choose the Best Defragmentation Tools)？ 483 瀏覽
- 什么是Google Chrome for Linux(Google Chrome&Trade; for Linux&Reg;)？ 588 瀏覽
- 如何創建CSS懸停效果(Create CSS Hover Effects)？ 598 瀏覽
- 什么是操作數據存儲(Operational Data Store)？ 809 瀏覽
- 什么是無風扇電源(Fanless Power Supply)？ 595 瀏覽
- 什么是鼠標墊(Mousepad)？ 1033 瀏覽
- 什么是CD驅動器(CD Drivers)？ 1027 瀏覽
- 什么是PDF編輯器軟件(PDF Editor Software)？ 772 瀏覽
- 什么是接入網(Access Network)？ 1613 瀏覽
- 如何將VCD轉換為MPEG(Convert VCD to MPEG)？ 522 瀏覽
- 如何選擇最好的游戲網絡適配器(Choose the Best Gaming Network Adapter)？ 493 瀏覽
- 如何選擇最好的免費ISP(Choose the Best Free ISP)？ 594 瀏覽
- 什么是PHP代碼編輯器(PHP Code Editor)？ 661 瀏覽
- 什么是網絡適配器電纜(Network Adapter Cable)？ 628 瀏覽
- 什么是短信廣播(SMS Broadcast)？ 1232 瀏覽
相關問題
0 條評論
請先 登錄 后評論
admin
0 篇文章
作家榜 ?
-
xiaonan123
189 文章
-
湯依妹兒
97 文章
-
luogf229
46 文章
-
jy02406749
45 文章
-
小凡
34 文章
-
Daisy萌
32 文章
-
我的QQ3117863681
24 文章
-
華志健
23 文章
推薦文章
- 什么是儀表控制(Gauge Control)？
- 什么是大數據(What Big Data)？
- 什么是有源矩陣液晶顯示器(Active Matrix Liquid Crystal Display)？
- 什么是ILWIS(ILWIS)？
- 什么是Applet(Applet)？
- 如何創建免費網絡廣播(Create a Free Webcast)？
- 什么是文本語料庫(Text Corpus)？
- 什么是Hopfield神經網絡(Hopfield Neural Network)？
- 什么是日志觸發器(Log Trigger)？
- 什么是在線收費系統(Online Charging System)？
- 什么是系統時間(System Time)？
- DVD電腦軟件有哪些不同類型(Different Types of DVD Computer Software)？
- 什么是匿名內部類(Anonymous Inner Class)？
- 如何選擇最好的PHP網頁托管(Choose the Best PHP Web Hosting)？
- 什么是雜耍(Cobrowsing)？
- 什么是開源語音識別(Open Source Speech Recognition)？
- 什么是序列化(Serialization)？
- 什么是網絡安裝管理(Network Installation Management)？
- 什么是恒定比特率(Constant Bit Rate)？
- 軟計算的不同用途是什么(Different Uses for Soft Computing)？
- 如何創建HTML圖像映射(Create an HTML Image Map)？
- 什么是控制中斷(Control Break)？
- 什么是對象類型(Object Type)？
- 什么是Nevow(Nevow)？
- 防火墻產品有哪些不同類型(Different Types of Firewall Products)？
- 什么是網絡安全策略(Network Security Policy)？
- 什么是數據流挖掘(Data Stream Mining)？
- 什么是控制臺應用程序(Console Application)？
- 什么是Wave Editor軟件(Wave Editor Software)？
- 如何選擇最好的開源協作軟件(Choose the Best Open Source Collaboration Software)？