关于递归的一点使用心得

最新推荐文章于 2022-11-05 15:35:27 发布

NinoSun

最新推荐文章于 2022-11-05 15:35:27 发布

阅读量152

点赞数

分类专栏： Java杂文章标签： Java 递归

本文链接：https://blog.csdn.net/Nino_sama/article/details/100548749

版权

Java杂专栏收录该内容

8 篇文章 0 订阅

订阅专栏

本文分享了使用递归的心得，主要关注两点：1. 递归终止条件及返回值；2. 如何结合参数与递归结果解决问题。通过这样的思考方式，可以有效地理解和运用递归函数。

摘要由CSDN通过智能技术生成

使用递归只需要关注两个方面：
1、递归的最后一步需要做什么，比如返回一个什么样的值
2、读懂递归函数的含义，想想第一步怎么用已有的参数结合后续递归函数返回的值来得到想要的结果。
只要写这两步，不需要明白递归函数内部如何操作，即可完成递归。
比如：

//查询根节点为root的树中是否包含e，递归
private boolean contains(Node node, E e) {
    if (node.e == null) {
        return false;
    }
    if (e.compareTo(node.e) == 0) {
        return true;
    } else if (e.compareTo(node.e) < 0) {
        return contains(node.left, e);
    } else {
        return contains(node.right, e);
    }
}

//前序遍历根节点为node的树
private void preOrder(Node node) {
    if (node == null) {
        return;
    }
    System.out.println(node.e);
    preOrder(node.left);
    preOrder(node.right);
}

//递归获取反转链表的头节点
public Node reverse1(Node head){
    if(head == null || head.next == null){//当链表为空或递归到了最后一层时
        return head;
    }
    Node last1 = reverse1(head.next);   //递归
    head.next.next = head;            //改变head后一位的指向
    head.next = null;                //改变head的指向
    return last1;                    //返回反转后的链表首位
}