当前位置：首页 > 行业动态 > 正文

ASP.NET递归，如何有效实现与避免常见问题？

admin
行业动态
2025-03-03
3

在ASP.NET中实现递归通常涉及定义一个方法，该方法在其内部调用自身以解决问题的子部分。递归常用于处理分层数据结构、文件目录遍历或数学问题如阶乘计算等场景。

1// 在ASP.NET中实现递归功能通常涉及到数据结构的设计和递归方法的编写，以构建递归菜单为例，需要先定义一个菜单数据模型来表示菜单项，该模型应包含菜单的ID、名称、URL以及子菜单列表等属性。

public class MenuInfo : BaseEntity
{
    [Column(TypeName = "varchar(36)")]
    public string Title { get; set; }  /标题    /
    [Column(TypeName="varchar(36)")]
    public string? Description { get; set; }  /描述    /
    public int Level { get; set; }/等级    /
    public int Sort { get; set; }  /排序    /
    [Column(TypeName = "varchar(100)")]
    public string? Href { get; set; } /访问地址/
    [Column(TypeName = "varchar(36)")]
    public string? ParentId { get; set; } /父菜单id/
    [Column(TypeName = "varchar(38)")]
    Object Icon { get; set; } /图标样式/
    [Column(TypeName = "varchar(34)")]
    public string Target { get; => } /目标    /
    public sbyte IsDelete { get; set; }/是否删除/
    ()
}

在上述代码中，MenuInfo类包含了菜单项的各种属性，其中ParentId用于表示菜单项的父子关系，从而实现多级菜单的结构，需要在业务逻辑层中编写递归方法来构建递归菜单，这通常涉及到从数据源（如数据库）中获取菜单数据，并根据菜单项的父子关系递归地构建菜单层次结构，以下是一个简化的示例：

public List<HomeIndexMenu> HomeIndexMenuInfo(string userId)
{
    UserInfo userInfo = _userInfoDAL.GetInfos().FirstOrDefault(u => u.Id == userId);
    if (userInfo == null)
    {
        return new List<HomeIndexMenu>();
    }
    List<HomeIndexMenu> GetMenu;
    if (userInfo.IsAdmin)
    {
        GetMenu = _MenuInfoDAL.GetInfos().Select(m => new HomeIndexMenu()
        {
            Title = m.Title,
            Target = m.Target,
            Href = m.Href,
            Icon = m.Icon,
            Level = m.Level,
            ParentId = m.ParentId,
            Id = m.Id
        }).ToList();
    }
    else
    {
        List<string> GetMenuId = (from ur in _role_UserInfoDAL.GetInfos().Where(u => u.UserId == userId)
                                         join
                                           rm in _R_Role_MenuDAL.GetInfos()
                                         on ur.RoleId equals rm.RoleId
                                         select 
                                         rm.MenuId).ToList();
        GetMenu = _MenuInfoDAL.GetInfos().Where(m => GetMenuId.Contains(m.Id)).Select(m => new HomeIndexMenu()
        {
            Title = m.Title,
            Target = m.Target,
            Href = m.Href,
            Icon = m.Icon,
            Level = m.Level,
            ParentId = m.ParentId,
            Id = m.Id
        }).ToList();
    }
    // 递归构建菜单
    BuildMenuTree(GetMenu, null);
    return GetMenu;
}
private void BuildMenuTree(List<HomeIndexMenu> menus, string parentId)
{
    var subMenus = menus.Where(m => m.ParentId == parentId).ToList();
    foreach (var menu in subMenus)
    {
        BuildMenu2Tree(menus, menu.Id);
        menu.Children.AddRange(subMenus);
    }
}

在上面的代码中，HomeIndexMenuInfo方法根据用户权限获取相应的菜单数据，并调用BuildMenuTree方法递归地构建菜单树。BuildMenuTree方法通过遍历菜单列表，找到具有相同父ID的子菜单，并将其添加到对应的父菜单的Children属性中，这样，就可以构建出一个具有正确层次结构的菜单树。

代码仅为示例，实际应用中可能需要根据具体需求进行调整和优化，在处理大量菜单数据时，可以考虑使用缓存或其他性能优化措施来提高系统性能，还需要注意防止循环引用等问题，以确保递归过程的正确性和稳定性。