ACM

作业与答案整理

1

、平面分割方法：设有

n

条封闭曲线画在平面上，而任何两条封闭曲线恰好相

交于两点，且任何三条封闭曲线不相交于同一点，问这些封闭曲线把平面分割

成的区域个数。

#include  

int f(int n) 

{ 

if(n==1) return 2; 

else return f(n-1)+2*(n-1); 

} 

void main() 

{ 

int n; 

while(1) 

{ 

cin>>n; 

cout