你不知道的:递归

递归是一种编程方法，形式上看是函数自己调用自己，直到问题解决，如下所示。 递归问题，也可以用循环的方式解决，如下所示 使用循环，程序的性能可能更高；使用递归，程序可能更容易理解。递归的主要目的是让实现算法的形式更加优雅，性能上的提升不多。请参考欧几里得算法，体验什么是优雅。 欧几里得算法：gcd(a,b) = gcd(b,a mod b) 每个递归函数都有两个部分： 基线条件(base case)

>>阅读原文<<