用函数和递归求n个三角形能把一个平面分成最多多少块
2015-01-27 10:23
281 查看
Problem Description 用N个三角形最多可以把平面分成几个区域? Input 输入数据的第一行是一个正整数T(1<=T<=10000),表示测试数据的数量.然后是T组测试数据,每组测试数据只包含一个正整数N(1<=N<=10000). Output 对于每组测试数据,请输出题目中要求的结果. Sample Input 2 1 2 Sample Output 2 8 #include <iostream> using namespace std; int f(int N); int main() { int N,T,i; cin>>T; for(i=0;i<T;i++) { cin>>N; f<span style="font-family: Arial, Helvetica, sans-serif;">(N);</span>
cout<<f(N)<<endl; } return 0; } int f(int N) { if(N==1) return 2; else return (f(N-1)+6*(N-1)); }
<img src="http://img.blog.csdn.net/20150127102452075?watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQvYTcxNjEyMQ==/font/5a6L5L2T/fontsize/400/fill/I0JBQkFCMA==/dissolve/70/gravity/Center" alt="" />
相关文章推荐
- n条直线最多能将一个平面分成多少部分?
- 分享一道笔试题[有n个直线最多可以把一个平面分成多少个部分]
- 分享一道笔试题[有n个直线最多可以把一个平面分成多少个部分]
- 分享一道笔试题[有n个直线最多可以把一个平面分成多少个部分]
- HDU-用N个三角形最多可以把平面分成几个区域
- 用N个三角形最多可以把平面分成几个区域?
- 平面上画n条直线,最多能将平面分成多少部分?
- 三角形(求n个三角形能把平面分成多少部分)
- (hdu step 2.2.5)三角形(求n个三角形能把平面分成多少部分)
- HDU 1249 三角形 三角形最多可以把平面分成几个区域? 递推找规律题
- Hdu 5811 Colosseo(给你一个n*n的矩阵,分成两部分,记为T1,T2,T2最多能给T1多少个点,使得给完之后的两个图仍然是竞赛图)
- uva 11529 求一个平面内有多少个凸边形 或者求所有三角形包含点的总个数
- 用N个三角形最多可以把平面分成几个区域
- 一条直线可以把一个平面分成两部分,两条直线可分成4部分,20条直线最多可分几部分?
- n条直线划分一个平面 最多分成几个部分
- 一些项目——用N个三角形最多可以把平面分成几个区域?
- 例题:函数递归。去卖羊,每过一个村子卖掉之前数的二分之一零一只,过了7个村之后还剩2只,问最初有多少羊。
- 平面上画1999条直线,最多能将平面分成多少部分?
- 一个商人骑一头驴要穿越1000公里长的沙漠,去卖3000根胡萝卜。已知驴一次性可驮1000根胡萝卜,但每走1公里又要吃掉1根胡萝卜。问:商人最多可卖出多少胡萝卜?
- 第四周任务一:设计一个三角形类,给出个成员函数的定义