递归实现快速排序

这是本人第一次写博客,嗯...目的就是想记录一下自己的学习过程。以前学习数据结构的时候写快排用的循环都是双重for循环,今天偶尔看到了运用递归来实现快速排序,所以突发想记录一下。由于我以前学过c和java,现在在自学python,所以一下代码均为python。但基本思想是一样的。 1.递归思想 假设我们用递归来实现n!。 def digui(n): if n>1: return n*digui(n-1) else: return n def main(): n=eval(input("请输入你要计算阶乘的数字:"