算法分析之递归

递归：通俗的讲是把一个复杂的问题化为若干个简单的问题，然后将这些简单的一问在简化为更简单的问题，直至化简为最简单的问题。

官方给出的解释：程序调用自身的编程技巧。

构成递归需具备的条件：

1.子问题必须与原始问题为同样的事，且更为简单；

2.不能无限制地调用本身，必须有个出口，化简为非递归状况处理。

经典的例子有：

兔子问题，汉诺塔问题，计算阶乘。

求 1+2+...+n 的求和

 public static int sum(int num) {
  if (num > 0){
   return num +sum(num - 1); // 调用递归方法
  } else {
   return 0; //当num=0时，循环结束
  }
 }

递归在生活中制作很奇特的图片：

电影《盗梦空间》中也有应用：