如何用流程图表示递归函数?

8

我需要用流程图表示一个递归函数。 我的问题是,我不知道怎样表达这个函数可能会同时调用自身多次(例如考虑一个扫描图形的函数)。 请问有什么建议吗?


请注意:我很快就会给出一个明确的规范答案,首先是关于原始递归函数的。 - Hans-Peter Stricker
1个回答

6

在流程图中,通常不会为像循环这样的事情添加多个调用,而是只需指示代码可能会被重复调用,直到满足条件为止。因此,对于递归函数,它将类似 - 基本情况是常规步骤,递归步骤与循环相同。请参见此处示例。


1
这只对尾递归真正有效。否则,您需要从递归调用中组合结果,而您刚刚遇到了流程图的限制。 - wcochran

网页内容由stack overflow 提供, 点击上面的
可以查看英文原文,
原文链接