摘要: 什么是遍历: 所谓遍历(Traversal),是指沿着某条搜索路线,依次对树(或图)中每个节点均做一次访问。访问结点所做的操作依赖于具体的应用问题, 具体的访问操作可能是检查节点的值、更新节点的值等。 命名 根据访问结点操作发生位置命名: ① NLR:前序遍历(PreorderTraversal亦称 阅读全文
posted @ 2023-02-08 23:37 blogzzt 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 编程语言中,我们习惯将函数调用自身的过程称为递归,调用自身的函数称为递归函数,用递归方式解决问题的算法称为递归算法。 设计递归函数时,我们必须为它设置一个结束递归的“出口”,否则函数会一直调用自身(死循环),直至运行崩溃。接下来我们以“用递归方式求 n! ”为例,给大家展示一个正确的递归函数。 #i 阅读全文
posted @ 2023-02-08 23:08 blogzzt 阅读(127) 评论(0) 推荐(0) 编辑