递归算法之个人理解

来源：互联网发布：linux内核启动参数显卡编辑：程序博客网时间：2024/05/01 20:49

最近开发用到了递归算法，花了一天时间研究了一下，个人理解递归需注意以下几点

一、首先注意更新条件：即递归调用需要再调用的时候将传入条件更新

二、注意实现自己操作的位置是否合适，因为递归即为循环操作，应该找到适合自己操作的位置，否则会出现重复或者落项

三、递归需要保证每个流程必须完全一致，不存在特殊处理（也不是绝对）

自己写的例子：

需求为：数据库有个字典表，里面存的是所有表的结构（树形，以一个表为根节点，向外延伸）。

现在给出某个表中的一条数据的id，表名和主键，根据这些条件将其所有子表的该条记录的子数据（字段名，字段类型，该字段的值）取出（子表的外键是有一定规律的）

    /**
    * 递归遍历所有的子表()
    * @param conn 数据库连接
    * @param tablename：父表表明
    * @param id 记录id
    * @param rs 记录数据resultSet
    * @param list 结果list
    * @return
    * @throws SQLException
    *
    */
    public List digui(String tablename, String id,List list,Connection conn ,String primaryKey,int j ) throws SQLException
    {
        String parent_id = "";

        Statement st = conn.createStatement();
        String sql_t_dictionary = "select id from t_dictionary where d_table = '"+tablename+"'";//得到表的id
        ResultSet rs_t_dictionary = st.executeQuery(sql_t_dictionary);
        if(rs_t_dictionary.next())
        {
            parent_id = rs_t_dictionary.getString(1);
        }
        String sql = "select * from " + tablename + " where " + primaryKey + "='" + id + "'";
        ResultSet rs = st.executeQuery(sql);
        ResultSetMetaData rsmd = rs.getMetaData();

while(rs.next()){
    List list_clomun = new ArrayList();
    if(j==0)//条件有变动
    {
        id = id;
    }else
    {
        id = rs.getString("ID");
    }
        int count = rsmd.getColumnCount();
        for(int i=1; i<=count; i++)
        {
            ExchangeData exchangeObj = new ExchangeData();//所需数据been
            String columns_code = rsmd.getTableName(i);
            int columns_type = rsmd.getColumnType(i);
            String columns_name = rsmd.getColumnLabel(i);
            exchangeObj.setColumns_code(columns_code);
            exchangeObj.setColumns_name(columns_name);
            exchangeObj.setColumns_type(columns_type);
            exchangeObj.setTable_name(tablename);
//    exchangeObj = excuExchangeData(columns_type, rs, exchangeObj,i);

            //exchangeObj.setColumns_data向对象set数据
            if (columns_type == Types.VARCHAR)
            {
                exchangeObj.setColumns_data(rs.getString(i));

            }else if (columns_type == Types.CHAR)
            {
                exchangeObj.setColumns_data(rs.getString(i));

            }else if (columns_type == Types.INTEGER)
            {
                exchangeObj.setColumns_data(String.valueOf(rs.getInt(i)));
            }else if (columns_type == Types.NUMERIC)
            {
                exchangeObj.setColumns_data(String.valueOf(rs.getDouble(i)));
            }else if (columns_type == Types.TIME)
            {
                if(rs.getTime(i) != null)
                {
                    exchangeObj.setColumns_data(String.valueOf(timeFormat.format(rs.getTime(i))));
                }else
                {
                    exchangeObj.setColumns_data("");
                }

            }
            else if (columns_type == Types.DATE)
            {
                if(rs.getTime(i) != null)
                {
                    exchangeObj.setColumns_data(String.valueOf(timeFormat.format(rs.getDate(i))));
                }else
                {
                    exchangeObj.setColumns_data("");
                }
            }
            else if (columns_type == Types.TIMESTAMP)
            {
                Timestamp time = rs.getTimestamp(i);
                if (time != null)
                {
                    exchangeObj.setColumns_data(String.valueOf(timeFormat.format(time)));
                }
                else
                {
                    exchangeObj.setColumns_data("");
                }
            }
            else
            {
                logger.warn("未知的字段类型:" + columns_type + "，未找到适合的处理方法，默认按照字符串处理");
                exchangeObj.setColumns_data(String.valueOf(rs.getString(i)));
            }


            list_clomun.add(i-1,exchangeObj);
        }
        list.add(list_clomun);
//            子表的外键
            primaryKey = tablename+"_ID";
            // 找到需要遍历的子表
            String sql_info = "select d_table, d_parent,id,d_name from t_dictionary where d_parent = '"+parent_id+"'";
            ResultSet rs_info = st.executeQuery(sql_info);//找到所有的需要遍历的子表

            //遍历子表
            while(rs_info.next())
            {
                tablename = rs_info.getString(1);
                j++;
                digui( tablename,id,list, conn,primaryKey,j);
            }
}
        return list;
    }