数据结构学习笔记:递归和汉诺塔问题
什么是递归在数据结构—树中,对于树的遍历采用的是递归来遍历的。递归就好比套娃,在满足条件的情况下会一直调用本身。问题的求解过程就是划分成许多相同性质的子问题的求解,而小问题的求解过程可以很容易的求出,这些子问题的解就构成里原问题的解了。流程图递归的优缺点递归使程序优雅。但是,如果性能至关重要,请使用循环代替,因为递归通常要慢得多。实例:使用递归函数计算一个给定的数的阶乘:#include <stdio.h> double factorial(unsigned
复制链接