問題描述

在《劍指offer》的面試題5：“從尾到頭打印鏈表”，在使用遞歸時(shí)，為什么不能用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); } }

問題解答

肯定不能啊 —— 你自己寫個(gè)小 Demo 試一試不就知道了，不論把哪個(gè) if 換成 while，都會(huì)導(dǎo)致無限循環(huán) —— 因?yàn)槿绻湵黹L(zhǎng)度不為 0 的話，則肯定存在 headNode 不為 null，那么如果第一個(gè) if 為 while，那么就會(huì)無限循環(huán)；如果鏈表長(zhǎng)度大于 1 的話，則肯定存在 headNode.next 不為 null，那么如果第二個(gè) if 為 while，那么就會(huì)導(dǎo)致無限循環(huán)。

if是條件判斷，while是循環(huán)結(jié)構(gòu)。一個(gè)只會(huì)執(zhí)行一次，一個(gè)會(huì)執(zhí)行若干次，直到條件為假。

遞歸是if和while的區(qū)別是if只會(huì)判斷一次，不管代碼會(huì)不會(huì)執(zhí)行，if判斷不會(huì)再回去判斷（有人說'不會(huì)再回首'）。而while如果表達(dá)式為true的話，會(huì)多次回首判斷（回去重新判斷），直到條件不滿足。

假如鏈表是里的值是1，2，3，4；用if的話會(huì)輸出1，2，3，4 正常輸出。而用while的話，第一個(gè)1非空，就造成了第一個(gè)while(headNode.next!=null)條件永遠(yuǎn)為true，會(huì)產(chǎn)生死循環(huán)。如果我說的沒錯(cuò)，希望采納，謝謝！