初入算法篇（递推）凸多边形剖分三角形公式_任务是输入凸多边形的边数n,求不同剖分的方案数cn。比如当n=5时,如图所示,有

作者：盐析白兔 | 2024-06-04 05:14:16

踩

任务是输入凸多边形的边数n,求不同剖分的方案数cn。比如当n=5时,如图所示,有

题目：对一个凸多边形，通过若干条不相交的对角线，把这个凸多边形剖分成若干个三角形，输入多边形边数n，输出不同剖分方案数。当n=5时，方案数为5

递推公式：C(n)=(4*n-10)/(n-1)*C(n-1) (我也不会推....)


#include <iostream>
#include <cstdio>
 
using namespace std;
//公式Cn=(4n-10)/(n-1)*Cn-1
//边界n=3
int f(int n)
{
    if(n==3) return 1;
    else return (4*n-10)*f(n-1)/(n-1);
    
}
int main()
{
    int n;
    scanf("%d",&n);
    printf("%d\n",f(n));
}

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/盐析白兔/article/detail/670516