java - if与while的区别?
PHPz
PHPz 2017-04-18 10:51:48
0
3
593

在《剑指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);
            
        }
    }
PHPz
PHPz

学习是最好的投资!

Antworte allen(3)
洪涛

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

迷茫

if是条件判断,while是循环结构。一个只会执行一次,一个会执行若干次,直到条件为假。

PHPzhong

递归是if和while的区别是if只会判断一次,不管代码会不会执行,if判断不会再回去判断(有人说"不会再回首")。
而while如果表达式为true的话,会多次回首判断(回去重新判断),直到条件不满足。

假如链表是里的值是1,2,3,4;用if的话会输出1,2,3,4 正常输出。
而用while的话,第一个1非空,就造成了第一个while(headNode.next!=null)条件永远为true,会产生死循环。
如果我说的没错,希望采纳,谢谢!

Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage
Über uns Haftungsausschluss Sitemap
Chinesische PHP-Website:Online-PHP-Schulung für das Gemeinwohl,Helfen Sie PHP-Lernenden, sich schnell weiterzuentwickeln!