流程图 - 递归

Question

我想为递归函数创建流程图。但问题是有两行代码调用该函数并导致递归。 在代码中它可能看起来很简单

function(array):
  if (base case) do: // base case check
     return
  if (array.length > 1) do:
     function(array= elements from 1 to array.length/2) // first call 
     function(array= elements from array.length/2 to array.length) // second call

但我不确定如何在流程图中显示 我想过做这样的事情：

看起来没有调用顺序，一般来说，如果 array.length 检查（第二次检查）为假，我不知道要显示什么

顺便说一句，我使用的是https://app.diagrams.net/

Answer 1

您可以使用堆栈来表示流程图中的执行：

我在这里回答了类似的问题并提供了更多详细信息：https://stackoverflow.com/a/68241088/1927695