POJ 2876 Cantoring Along 递归

【题意简述】：本题让我们输入单位为3的“-”的个数，接下来对这条线进行切割，每次切掉中间的三分之一，用空格替换，直到“-”的每一段长度为1，打印输出。

【思路】：递归题，用时稍久，希望你写出用时更短的代码。我们可以将一个数组赋值为空格，然后对该数组进行分割，同样满足题意，每次丢掉中间的三分之一，然后递归循环此过程，将其划分的更小，直到分割到长度为1，结束返回。。

/* 1128K 375Ms  */ 
#include<iostream>
#include<cstring>
#include<cmath>
using namespace std;

char ans[1000000];

void dfs(int s,int e)
{
	int i,len;
	if(e-s == 1)
	{
		ans[s] = '-';
		return;
	}
	len = (e-s) / 3;
	dfs(s,s+len);  //对前三分之一进行递归 
	dfs(s+2*len,e); //对后三分之一进行递归！ 
}

int main()
{
	int i ,n , len;
	while(scanf("%d",&n)!=EOF)
	{
		len = pow(3*1.0,n);
		memset(ans,' ',sizeof(ans));//对整个数组赋值为空格 
		dfs(0,len);
		for(i = 0;i<len;i++){
			printf("%c",ans[i]);
		}
		printf("\n");
	}
	return 0;
}