【递归算法】凸多边形的三角形剖分

【递归算法】凸多边形的三⾓形剖分

题⽬描述

设备运维管理系统在⼀个凸多边形中，通过若⼲条互不相交的对⾓线，把这个多边形剖分成若⼲个三⾓形，现在的任务是输⼊多边形的边数n，求不同剖分的⽅案数Cn。

输⼊

输⼊⼀个整数n，表⽰多边形的边数，其中n⼩于等于30

输出⼀个整数，表⽰答案

样例输⼊

样例输出

挂面纸

数据范围限制

公交车李娟⽆

代码：

#include<bits/stdc++.h>

using namespace std;

long long jc(int);

int main()

{

int n;

cin>>n;

苯胺的制备cout<<jc(n-2)<<endl;

便当袋return0;

智能母线}

long long jc(int n)

{

if(n==0||n==1)return1;

else return jc(n-1)*(4*n-2)/(n+1);

}

本文发布于:2024-09-25 02:20:53，感谢您对本站的认可！

标签：多边形输出整数运维限制

留言与评论（共有 0 条评论）