题目:对一个凸多边形,通过若干条不相交的对角线,把这个凸多边形剖分成若干个三角形,输入多边形边数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));
}