递归算法
文章平均质量分 84
本分类专讲递归题
icehomegre
我的博客更新啦!详见文章【博客更新】
展开
-
【递归算法】凸多边形的三角形剖分
题目描述 在一个凸多边形中,通过若干条互不相交的对角线,把这个多边形剖分成若干个三角形,现在的任务是输入多边形的边数n,求不同剖分的方案数Cn。 输入 输入一个整数n,表示多边形的边数,其中n小于等于30 输出 输出一个整数,表示答案 样例输入 5 样例输出 5 数据范围限制 无 代码: #include<bits/stdc++.h> using namespace std...原创 2020-03-31 22:14:32 · 1029 阅读 · 1 评论 -
【高精度算法&递归算法】兔子繁殖加强版(c++)
题目描述 兔子具有很强的繁殖能力。一对成年兔子每个月可以繁殖一对小兔子,而一对小兔子经过m个月之后,就会长成一对成年兔子。当一开始有一对成年兔子时,经过d个月以后,共有多少对兔子?你的任务是计算出一堆成年兔子经过d个月之后,共有多少对兔子?可以假定,在此阶段没有任何兔子死亡。 输入 输入包括多组测试数据。每组测试数据的一行中包括2个整数m(1<=m<=10),d(1<=d<...原创 2019-08-14 15:43:18 · 2828 阅读 · 0 评论