Java递归笔试题

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java递归笔试题，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1851字，纯文字阅读大概需要3分钟。

内容图文

Java递归笔试题

• 今天在练习Java笔试题的时候，遇到了一个递归题目，一开始的时候被绕了进去，后来才想明白是一个参数进栈的问题

今天在练习Java笔试题的时候，遇到了一个递归题目，一开始的时候被绕了进去，后来才想明白是一个参数进栈的问题

public class test1 {

    public static void main(String[] args) {
        split(12);
    }

    public static int split(int number) {
        if (number > 1) {
            if (number % 2 != 0) System.out.print(split((number + 1) / 2));
            System.out.print(split(number / 2));
        }
        return number;
    }
}

这个题考察的是方法进栈与出栈的顺序，先进后出
有个知识点，方法在出栈的时候，执行的是return语句。因为出栈就意味着方法结束并消费，如果没有return语句，那么方法出栈的时候什么都不执行，就直接销毁。
1.执行split（12）时，执行代码System.out.print(split(number / 2))
split（12/2）进栈，此时number=6；
2.执行split（6）时，执行代码System.out.print(split(number / 2))
split（6/2）进栈，此时number=3；
3.执行split（3）时，
1
2
3
第1行 if (number % 2 != 0)
第2行 System.out.print(split((number + 1) / 2));
第3行 System.out.print(split(number / 2));
按照顺序执行
先执行第2行
首先split（(3+1)/2）进栈，此时number=2，
再执行split（2），那么split（2/2）进栈，此时number=1， 最后return 1，
注意此时第2行代码还没有结束
此时
split（2/2）出栈，输出1；
split（(3+1)/2）出栈，输出2；
第二行代码结束，再执行第三行，此时number=3，执行System.out.print(split(number / 2))
split（3/2）进栈，number=1，return，那么就需要出栈了
split（3/2）出栈，输出1
split（6/2）出栈，输出3
split（12/2）出栈，输出6；
最终结果12136；

split（number）方法，最终返回的是number这个值，所以split（n）出栈的输出结果就是n

整理：
split（12/2）进栈
split（6/2）进栈

split（(3+1)/2）进栈
split（2/2）进栈
split（2/2）出栈，输出1
split（(3+1)/2）出栈，输出2

split（2/2）进栈
split（2/2）出栈，输出1

split（6/2）出栈，输出3
split（12/2）出栈，输出6

• 点赞 2
• 收藏
• 分享
• • 文章举报

内容总结

以上是互联网集市为您收集整理的Java递归笔试题全部内容，希望文章能够帮你解决Java递归笔试题所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端