在研究范式"Разделяй и властвуй"
时,遇到了一个用有效的双重递归计算斐波那契数的例子。这里一切都很清楚,第一步的任务被分成 2 个具有双重递归的子任务,有一个基本情况,实际上,这是一个范例"Разделяй и властвуй"
。
这里出现了问题:
数字阶乘的简单递归计算问题是否属于同一范式"Разделяй и властвуй"
?
def recur_factorial(n):
if n == 1:
return n
else:
return n*recur_factorial(n-1)
我认为不是,因为在这里我没有看到将任务划分为几个较小的子任务,尽管我清楚地看到基本情况和递归的存在。我想验证我的推理。