Warning: file_get_contents(/data/phpspider/zhask/data//catemap/2/node.js/40.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Recursion 循环中两个递归的处理_Recursion_Dynamic Programming - Fatal编程技术网

Recursion 循环中两个递归的处理

Recursion 循环中两个递归的处理,recursion,dynamic-programming,Recursion,Dynamic Programming,问题是打印出在一个有2*n个点的圆中绘制和弦的方式,这样就不会有两个和弦相交 有人能解释一下for循环中的两个递归是如何使用递归树图工作的吗 以下是在您链接的代码中实现的算法的关键思想: 如果放置一个和弦,则“不相交”要求意味着您已将圆切割成更小尺寸的“圆”,现在需要在每个圆内单独放置和弦。由于独立性,这样做的选项数是两个圆圈中每个圆圈的选项数的乘积。复制代码并粘贴在此处,而不是在外部站点中,也不是以图像格式粘贴

问题是打印出在一个有2*n个点的圆中绘制和弦的方式,这样就不会有两个和弦相交

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


以下是在您链接的代码中实现的算法的关键思想:


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

复制代码并粘贴在此处,而不是在外部站点中,也不是以图像格式粘贴