递归详解

通俗解释

递归：就是函数自己调用自己。

优势

递归知识让结局方案更清晰，并没有性能上的优势。实际上，有些情况下，使用循环的性能更好。

如果使用循环，程序的性能可能更好；如果使用递归，程序可能更容易理解。如何选怎要看什么对你来说重要。

递归要点

编写递归函数，必须要告诉他何时停止递归。正因为如此，每个递归都有两部分：
基线条件和递归条件。
递归条件： 函数继续调用自己
基线条件：函数不在调用自己

eg:

def countdown(i);
    print i
  if i<=1:                  //基线条件
    return
  else                     //递归条件
    countdown(i-1)