java - if與while的區別?
問題描述
在《劍指offer》的面試題5:“從尾到頭打印鏈表”,在使用遞歸時,為什么不能用while來代替if?
public static void printListReverse_recursively(listNode headNode){if(headNode!=null){ if(headNode.next!=null) {printListReverse_recursively(headNode.next); } System.out.println(headNode.data); } }
問題解答
回答1:肯定不能啊 —— 你自己寫個小 Demo 試一試不就知道了,不論把哪個 if 換成 while,都會導致無限循環 —— 因為如果鏈表長度不為 0 的話,則肯定存在 headNode 不為 null,那么如果第一個 if 為 while,那么就會無限循環;如果鏈表長度大于 1 的話,則肯定存在 headNode.next 不為 null,那么如果第二個 if 為 while,那么就會導致無限循環。
回答2:if是條件判斷,while是循環結構。一個只會執行一次,一個會執行若干次,直到條件為假。
回答3:遞歸是if和while的區別是if只會判斷一次,不管代碼會不會執行,if判斷不會再回去判斷(有人說'不會再回首')。而while如果表達式為true的話,會多次回首判斷(回去重新判斷),直到條件不滿足。
假如鏈表是里的值是1,2,3,4;用if的話會輸出1,2,3,4 正常輸出。而用while的話,第一個1非空,就造成了第一個while(headNode.next!=null)條件永遠為true,會產生死循環。如果我說的沒錯,希望采納,謝謝!
相關文章:
1. python - 我在使用pip install -r requirements.txt下載時,為什么部分能下載,部分不能下載2. mysql - 分庫分表、分區、讀寫分離 這些都是用在什么場景下 ,會帶來哪些效率或者其他方面的好處3. node.js - nodejs開發中常用的連接mysql的庫4. 網頁爬蟲 - python 爬取網站 并解析非json內容5. mysql - jdbc的問題6. Python爬蟲如何爬取span和span中間的內容并分別存入字典里?7. 視頻文件不能播放,怎么辦?8. mysql - 如何減少使用或者不用LEFT JOIN查詢?9. python - 編碼問題求助10. linux - python 抓取公眾號文章遇到驗證問題
