POJ2876——遞歸

題目描述：

有3^n個-，每次將中間1/3變成空格，最後輸出。

大致思路：

很簡單的遞歸……或者直接可以發現sn=sn-1+空格+sn-1

代碼：

#include <iostream>
#include <cstdio>
#include <string>

using namespace std;

const int maxn = 13;
int s[maxn];
string ans[maxn];

int main() {
    //freopen("a.out","w",stdout);
    s[0] = 1;
    for (int i = 1; i <= 12; i++) 
       s[i] = s[i-1]*3;
    ans[0] = "-";
    ans[1] = "- -";
    for (int i = 2; i <= 12; i++) {
        ans[i] = ans[i-1];
        for (int j = 0; j < s[i-1]; j++) {
            ans[i] += " ";
        }
        ans[i] += ans[i-1];
    }
    int n;
    cin>>n;
    cout<<ans[n]<<endl;
    while (cin>>n) {
        cout<<ans[n]<<endl;
    }
    /*for (int i = 0; i < 13; i++) {
        cout<<i<<ans[i]<<endl;
    }*/
}