首頁  >  問答  >  主體

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);
            
        }
    }
PHPzPHPz2716 天前598

全部回覆(3)我來回復

  • PHP中文网

    PHP中文网2017-04-18 10:53:48

    肯定不能啊 —— 你自己寫個小 Demo 試一試不就知道了,不論把哪個 if 换成 while,都会导致无限循环 —— 因为如果链表长度不为 0 的话,则肯定存在 headNode 不为 null,那么如果第一个 ifwhile,那么就会无限循环;如果链表长度大于 1 的话,则肯定存在 headNode.next 不为 null,那么如果第二个 ifwhile,那麼就會導致無限循環。

    回覆
    0
  • 迷茫

    迷茫2017-04-18 10:53:48

    if是條件判斷,while是循環結構。一個只會執行一次,一個會執行若干次,直到條件為假。

    回覆
    0
  • PHPz

    PHPz2017-04-18 10:53:48

    遞歸是if和while的差別在於if只會判斷一次,不管程式碼會不會執行,if判斷不會再回去判斷(有人說"不會再回首")。
    而while如果表達式為true的話,會多次回首判斷(回去重新判斷),直到條件不滿足。

    假如鍊錶是裡的值是1,2,3,4;用if的話會輸出1,2,3,4 正常輸出。
    而用while的話,第一個1非空,就造成了第一個while(headNode.next!=null)條件永遠為true,會產生死循環。
    如果我說的沒錯,希望採納,謝謝!

    回覆
    0
  • 取消回覆