循环内两个递归的工作

Question

问题是打印在一个有 2*n 个点的圆中可以绘制和弦的方式数，使得没有两个和弦彼此相交

有人能解释一下for循环中的两个递归是如何使用递归树图工作的吗？

THE CODE OF THE PROGRAM

Answer 1

这是您链接到的代码中实现的算法的关键思想：

如果您放置一个和弦，则不相交要求意味着您已将圆切割成更小的“圆”，您现在需要在每个圆中独立放置和弦。由于独立性，这样做的选项数量是两个圆圈中每个圆圈的选项数量的乘积。