森林在递归算法分析中的应用

本文提出用森林进行递归算法分析的方法,该方法将递归逻辑映射到森林,具体处理上以树为处理单元,对程序递归结构分析,定义树节点,通过搜索建立树和调用状态表,所建立的树不局限于二叉树,根据实际问题可以是单分支树、二叉树、多叉树,甚至多棵树组成的森林,到达叶子节点进行回溯,根据程序执行情况,多棵树需要树间跳转;依据树和调用状态表的对照,既分析全面,又使分析结构清晰、结果准确、适用广泛,有效解决了递归算法结果分析中的难题。

甜香流淌的小弄(外一题)

记得七十年代中期,现在桃园路南门外一段,路的南边是河,河里的水葫芦随四季变幻着颜色,沟渠流经河塘在河面形成波纹,下面的精灵总让我驻足留恋。路的北边是大片的农田,和沈家祠堂前的一大畈水田只一路之隔,说是路,其实是一条沟渠上搁的石板,是到外婆家必经之路;母亲时常叮咛,走路不要三心二意,掉到河里,命要没有的。我感觉母亲的话是骗小孩的,我时常摸摸脑袋,感觉命就在头上。