算法分析之递归

╰半橙微兮° 2022-08-23 04:54 255阅读 0赞

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

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

构成递归需具备的条件：

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

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

经典的例子有：

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

求 1+2+…+n 的求和 

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

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

Center

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

Center 1

发表评论

表情：
评论列表 （有 0 条评论，255人围观）

还没有评论，来说两句吧...

相关阅读