SKILL 递归原理求大佬解释

policectsu

哪位大佬能不能详细的解释下 递归函数的原理哈？谢谢
网上找到的这个没看明白。

procedure(ycRecursiveProject(\@optional cv(geGetEditCellView()) "d")
    prog((insts viewNames viewName master)

        unless(boundp('masters) masters = nil)
        unless(boundp('ignoreLibNames) ignoreLibNames = nil)

        ; 优先处理顶层的操作放这里
        printf("Opened \t libName : %s \t cellName : %s \n" cv~>libName cv~>cellName)
        ; dbCreateRect(cv "MET6" list(0:0 10:300))
        ;;;;;;;;;;;;;;;;;;;;;;;;;;

        insts = cv~>instances
        foreach(inst insts
            case(cv~>cellViewType
                ("schematic"
                    ; schematic 虽然调用的是 symbol ，但需要处理的是 schematic
                    viewNames = inst~>master~>cell~>views~>name
                    if(member("schematic" viewNames)
                        viewName = "schematic"
                        viewName = nil
                    )
                )
                ("maskLayout"
                    viewName = inst~>viewName
                )
            )
            if(viewName
                master = dbOpenCellViewByType(
                    inst~>libName
                    inst~>cellName
                    viewName
                    nil
                    "r" ; 这里用的是只读模式，需要编辑内容的时候改为追加模式 "a" 即可。
                )
                master = nil
            )
            when(master && !member(master masters)
                unless(member(inst~>libName ignoreLibNames)
                    ycRecursiveProject(master)
                )
            )
        )

        ; 优先处理底层的操作放这里

        ;;;;;;;;;;;;;;;;;;;;;;;;;;

        masters = append1(masters cv)
        ;-----------------
        ; 看情况保存。
        ; dbSave(cv)
        ; dbClose(cv)
    )
); ycRecursiveProject

amodaman

要解释什么？递归，说白了就是自己调用自己，但是每次调用所含的参数会不同，结果可以一并收集，也可以就地保存然后一级一级退出来。递归执行的顺序是由搜索算法决定的，可以是depth first search, 也可以是breadth first search. 这就已经把递归的学问说完了啊。

note30933

学习了