递归算法的奥妙（java)

1.递归算法一、算法概述

递归算法是一种直接或者间接调用自身函数或者方法的算法。说简单了就是程序自身的调用。

1.1算法实质

递归算法就是将原问题不断分解为规模缩小的子问题，然后递归调用方法来表示

问题的解。（用同一个方法去解决规模不同的问题）

1.2算法思想

递归算法，顾名思义就是有两个大的阶段：递和归，即就是有去（递去）有回（归来）。

递去：将递归问题分解为若干个规模较小，与原问题形式相同的子问题，这些子问题可以用相同的解题思路来解决
归来：当你将问题不断缩小规模递去的时候，必须有一个明确的结束递去的临界点（递归出口），一旦达到这个临界点即就从该点原路返回到原点，最终问题得到解决。

2.举个算法例子

2.1题目

假如我现在想要交换两个相邻的链表，也就是说将他们的节点进行一下交换，该怎么操作？

2.2题解

这道题目，我们可以想到的最简单的方法就是递归了，怎么做呢？首先就是

class Solution{
        //首先需要定义的就是两个临时的节点
  private lIstNode removeNode(ListNode head){
             if(head==null || head.next==null){
                return head;//这个是判断它是否是空的
             }
             ListNode next=head.next;
             ListNode newNode=removeNode(next.next);//因为这个是递归嘛，所以下一个head就代表的是next.next
             //现在基本已经可以定位到最后了
             next.next=head;
             head.next=newNode;
          return next;
          }
}

2.3总结

总的来说，递归就是不断往后进行操作的一个过程，然后找到最后的节点