平面分隔 c++程序
需积分: 41 196 浏览量
2010-11-03
17:17:05
上传
评论
收藏 26KB DOC 举报
设有 n 条封闭曲线画在平面上，而任何两条封闭曲线恰好相交于两点，且任何
三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割成的区域个数。
f(1)=2;
f(2)=4;
f(n)=f(n-1)+2(n-1)
#include<iostream.h>
int f(int n)
{
if(n==1)
return 2;
else
return f(n-1)+2*(n-1);
}
void main()
{
int n,a;
while(a){
cout<<"请输入封闭区间的个数 n"<<endl;
cin>>n;
cout<<"一共分成"<<f(n)<<"个空间"<<endl;
cout<<"输入 1 继续，输入 0 结束"<<endl;
cin>>a;
}
}
评论0