在循环内工作两个递归

Question

问题是打印可以在具有2 * n个点的圆形中绘制和弦的方式，使得没有两个和弦相互交叉

有人可以解释如何使用递归树图解 for循环中的两个递归吗？

THE CODE OF THE PROGRAM

Answer 1

以下是您链接到的代码中实现的算法的关键思路：

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