关于递归的基本认识

递归分两步：递和归。一般情况下，递归对于编程人员而言，不容易理解。因为我们做事情，一般都是从头开始的，而递归却是从末尾开始的。例如：Febonacci序列的递归表示为：

int Febc(int n)

{

  if(n<3) return (1); //先考虑问题的最后结果

  else

  return (Febc(n-1)+Febc(n-2));

}

总有人认为递归完全没必要，用循环就可以实现，其实这是一种很肤浅的理解。诚然，递归占用极大的空间性能，但是有些情况下循环是不可能取代递归的。递归之所以能够存在，是因为递归可以产生无限循环体，也就是说有可能产生100层也可能10000层for/while循环。例如对于一个字符串进行全排列，字符串长度不定，那么如果用循环来实现，你会发现根本无从下手，写不出来，这个时候就要调用递归。另外在递归模型里面还可以使用分支递归，这种功能远远比循环更灵活更强大。在我们经常接触的数据结构中，对于线性数据结构，比较适合用循环方法，而对于树状数据结构，比如二叉树，递归方法则非常简洁优雅。【作者：内存为王】