c++ - 为什么这个快速排序的实现从 void 函数返回？

Question

#include<iostream>
using namespace std;

template <class Item>

void quicksort(Item a[], int l, int r)
{
    if (r <= 1) return;

    int i = partition(a, l, r);
    quicksort(a, l,   i-1);
    quicksort(a, i+1, r);
}

此程序摘自 Robert Sedgewick 的C++ 算法。我对这个程序有一个困惑。我们正在使用具有 void 返回类型的函数。我们正在使用 return。如果 return 不返回任何值，它在这个程序中做了什么？

Answer 1

如果 r 小于或等于 1，则 return 从函数“返回”到调用函数。它基本上是在告诉您，如果 r 不是 2 或更大。

另见 If void() does not return a value, why do we use it?