poj 2013 Symmetric Order 解题报告

题目链接：http://poj.org/problem?id=2013

       设长度非递减的字串序列为s[1]...s[n]。设计递归子程序print(n)，其中n为字串序号，每分析1个字串，n=n-1。 n = 0 为边界。字串s为局部变量：

　　先输入和输出当前组的第1个字串s，n = n - 1；

       若n > 0，则输入当前组的第2个字符s，n = n - 1。若n > 0，则通过递归调用print(n)将字串s入栈。回溯过程相当于栈顶字串s出栈，因此直接输出s。

   

#include <iostream>
#include <string>
using namespace std;

void print(int n)      // 输入n个字串，并按对称格式输出
{
    string s;      // 当前字串
    cin >> s;    // 输入和输出当前组的第1个字串
    cout << s << endl;
    if (--n)
    {
        cin >> s;     // 输入当前组的第2个字串并通过递归压入系统栈区
        if (--n)
        {
            print(n);
        }
        cout << s << endl;      // 回溯，栈首字串出栈后输出
    }
}

int main()
{
    int n, loop = 0;      // 字串集合序号初始化
    while (cin >> n && n)     
    {
        printf("SET %d\n", ++loop);
        print(n);      // 按照对称格式输出当前字串集合中的n个字串
    }
    return 0;
} 

       不用递归也可以。对称的输出形式由两部分组成：

　　上半部分由自上而下的奇数行组成：

      s[1]

      s[3]

      s[5]

     ......

      n 为奇数时为s[n]，n为偶数时为s[n-1]

即执行语句 "for (int i = 1; i <= n; i += 2)    cout << s[i] << endl; "

      下半部分由自下而上的偶数行组成：

       s[n - (n%2)]

       s[n - (n%2) - 2]

　　s[n -  (n%2) - 4]

      ......

　　s[2]

即执行语句" for (int  i = n - (n%2); i > 1; i -= 2)  cout << s[i] << endl; "。