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

练习 同时被 2 个专栏收录
9 篇文章 0 订阅
2 篇文章 0 订阅

题目描述

在一个凸多边形中,通过若干条互不相交的对角线,把这个多边形剖分成若干个三角形,现在的任务是输入多边形的边数n,求不同剖分的方案数Cn。

输入

输入一个整数n,表示多边形的边数,其中n小于等于30

输出

输出一个整数,表示答案

样例输入

5

样例输出

5

数据范围限制

代码:

#include<bits/stdc++.h>
using namespace std;
long long jc(int);
int main()
{
	int n;
	cin>>n;
	cout<<jc(n-2)<<endl;
	return 0;
}
long long jc(int n)
{
	if(n==0||n==1)return 1;
	else return jc(n-1)*(4*n-2)/(n+1);
}
  • 0
    点赞
  • 0
    评论
  • 0
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 1024 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值