Recursion 比较分治与递归

当我们谈论分治时，我们总是使用递归。我已经知道分治是一种算法设计技术，但我有一个问题：

所有的分治算法都是递归的吗？或者换一种说法，所有的递归都使用了分治思想吗

我很困惑。

---

如果我正确理解你的问题。。 所有的分治算法本质上都是递归的吗？对!

根据定义

在实践中应用分治算法有三个步骤：

将问题分成一个或多个子问题。 通过递归解决子问题来克服它们。如果子问题 大小足够小，但是，只需在 直率的态度。 将子问题的解决方案组合到子问题的解决方案中 原来的问题。 但如果你关心的是实施部分。。那么递归虽然更加优雅和简单并不是唯一的方法

二进制搜索是分治范式的一个著名实例，下面是该算法的迭代实现

//binary search for x, in array A[1 .. N]

min := 1;
max := N;
repeat
  mid := (min+max) div 2;
  if x > A[mid] then
    min := mid + 1;
  else
    max := mid - 1;
until (A[mid] = x) or (min > max);

---

如果我正确理解你的问题。。 所有的分治算法本质上都是递归的吗？对!

根据定义

在实践中应用分治算法有三个步骤：

将问题分成一个或多个子问题。 通过递归解决子问题来克服它们。如果子问题 大小足够小，但是，只需在 直率的态度。 将子问题的解决方案组合到子问题的解决方案中 原来的问题。 但如果你关心的是实施部分。。那么递归虽然更加优雅和简单并不是唯一的方法

二进制搜索是分治范式的一个著名实例，下面是该算法的迭代实现

//binary search for x, in array A[1 .. N]

min := 1;
max := N;
repeat
  mid := (min+max) div 2;
  if x > A[mid] then
    min := mid + 1;
  else
    max := mid - 1;
until (A[mid] = x) or (min > max);

---

你问了两个不同的问题，请澄清你问了两个不同的问题，请澄清