代码之家 › 专栏 › 技术社区 › minizibi

类型脚本递归检查条件

recursion javascript

-1

minizibi · 技术社区 · 7 年前

您好,我有一个对象结构,它完全像这样:

Category {
 id: number;
 nestedCategories: Category[];
}

现在我需要使用递归来检查在父类或任何子类中是否存在给定ID的类别,方法签名看起来是这样的:

checkIfExists(cat: Category) {
    return this.categoryViewService
      .getRawCategories()
      .filter(notChildren(cat));
}

notChildren(cat: Category) {
    //?
}

由于Javascript语言的作用域,我这里有问题,有人能帮我吗?

1 回复 | 直到 7 年前

AleÅ¡ Dostál 7 年前

方法筛选器将参数作为方法回调。可能是,您可以尝试:

发件人:

checkIfExists(cat: Category) {
    return this.categoryViewService
      .getRawCategories()
      .filter(notChildren(cat));
}

notChildren(cat: Category) {
    //?
}

致:

checkIfExists(cat: Category) {
    return this.categoryViewService
      .getRawCategories()
      .filter(notChildren);
}

notChildren(cat: Category) {
    //?
}

推荐文章

jkfe · 为什么println会在这段递归代码中执行?

3 年前

Brian Patterson · Javascript自定义数组。原型方法日志“未定义”

3 年前

Jimmy · 这种算法怎么能按顺序遍历树“爬上”树呢?

3 年前

iRon · 匿名递归函数

3 年前

ProgrammingNoob321312 · 为什么这个Java代码会输出“3210123”?

3 年前

AvirukBasak · gcc中无return语句的尾部递归

3 年前

Dharmik Patel · 使用python递归完全可以整除

3 年前

W.tan · 一维最短距离递归算法

3 年前

ncarrawa · 将1添加到i(递归)时出现类型错误

3 年前

Eren · Python递归何时返回[duplicate]

3 年前