在《劍指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);
}
}
3 回答
忽然笑
TA貢獻1806條經驗 獲得超5個贊
肯定不能啊 —— 你自己寫個小 Demo 試一試不就知道了，不論把哪個 if 換成 while，都會導致無限循環 —— 因為如果鏈表長度不為 0 的話，則肯定存在 headNode 不為 null，那么如果第一個 if 為 while，那么就會無限循環；如果鏈表長度大于 1 的話，則肯定存在 headNode.next 不為 null，那么如果第二個 if 為 while，那么就會導致無限循環。
浮云間
TA貢獻1829條經驗 獲得超4個贊
遞歸是if和while的區別是if只會判斷一次，不管代碼會不會執行，if判斷不會再回去判斷（有人說"不會再回首"）。
而while如果表達式為true的話，會多次回首判斷（回去重新判斷），直到條件不滿足。
假如鏈表是里的值是1，2，3，4；用if的話會輸出1，2，3，4 正常輸出。
而用while的話，第一個1非空，就造成了第一個while(headNode.next!=null)條件永遠為true，會產生死循環。
如果我說的沒錯，希望采納，謝謝！
添加回答
舉報
0/150
提交
取消