zhujun051512 发表于 2013-8-1 17:54:16

关于数据结构中的递归问题

学习到数据结构中树这一章遇到好多递归函数,我单步执行勉强可以理解。
我现在对递归的理解大致是:
1 函数的退出分为两种情况,一种是满足某个退出条件直接退出,例如孩子为空。一种是函数执行完毕回到上一层。
2函数内各行语句的顺序非常重要,若交换位置,有可能出现死循环。
但是让我自己写出递归函数感到非常困难,难怪小甲鱼老师在视频里讲:大神用递归。
还有,我在《c和指针》P137页看到,“在阅读递归函数时,不必纠缠于递归调用的内部细节”。
我认为学了数据结构还是为了编程实现效率更高,如果只是自己能看懂但自己编不出来的话还是没用。
就像以前在大学里学数据结构,老师只讲纯理论,自己当时又懒不肯动手写,连个二叉树怎么创建都不会,这样学到的东西一点用都没有。
如果我多去理解代码内部是怎样运行,应该对自己有提高。
不知各位大神对递归函数怎么看?
页: [1]
查看完整版本: 关于数据结构中的递归问题