java递归模板

最新推荐文章于 2023-10-16 09:44:38 发布

白芍爱上蒲公英

最新推荐文章于 2023-10-16 09:44:38 发布

阅读量428

点赞数

分类专栏： leetcode 文章标签：递归算法

本文链接：https://blog.csdn.net/weixin_46381608/article/details/117264162

版权

leetcode 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

本文探讨了一个通用的递归模板，并通过该模板解决LeetCode的22题——括号生成问题。递归过程中，明确了终止条件、当前逻辑处理及向下递归的步骤。同时展示了如何使用该模板生成所有有效括号组合，对于理解和应用递归解决问题具有指导意义。

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

public class recursion {
    public void recur(int level,int param) {

        //terminator  终结条件
        if(level > level) {
            //process result  处理结果
            return;
        }

        //process current logic  当前逻辑主过程
        Process(level,param);

        //drill down         向下递归
        recur(level;level+1,newParam);

        //restore current status    清除本层次递归的状态
    }
}

用一个leetcode递归来表示一下这个模板`
22. 括号生成
数字 n 代表生成括号的对数，请你设计一个函数，用于能够生成所有可能的并且有效的括号组合。

class Solution {
    private List<String> list;
    public List<String> generateParenthesis(int n) {
      list = new LinkedList<String>();
      if(n != 0) recursion(0, 0, n, "");
      return list;
    }
    public void recursion(int left,int right,int n,String s) {
      if(left == n && right == n) {  //终结条件
         list.add(s);
         return;
      }
      //if(left<n) s += "(";  这是处理过程，但我合并到了下面
      if(left < n) recursion(left+1, right, n, s+"("); //这里将处理过程和向下递归结合了 
      if(left > right)  recursion(left, right+1, n, s+")");

     //本层没有状态，所以不用清除
    }
}