NTES 2012 打印字母序列

打印以下序列：
(a),(b),(c),(d),(e)........(z)
(a,b),(a,c),(a,d),(a,e)......(a,z),(b,c),(b,d).....(b,z),(c,d).....(y,z)
(a,b,c),(a,b,d)....(a,b,z),(a,c,d)....(x,y,z)
....
(a,b,c,d,.....x,y,z)

思路一：每个集合可以看做一个数，根据字母是26进制的特性，生成所有数（去掉一些），再排序输出。但最大的数可以到达26^26，复杂度太大。且不知如何实现。

思路二：用到排列组合的思想，用递归代替26重循环。

#include<iostream>
using namespace std;
#define LEN 6
int buf[LEN];
bool flag = false;

void show(int len)
{
    cout<<"(";
    for(int i=0; i<=len; i++)
    {
        char c='a'+buf[i];
        cout<<c;
        if(i!=len)
            cout<<",";
    }
    cout<<")";
    if(flag)cout<<",";
    else cout<<endl;
}
void gene(int first,int deepth,int index) //打印首字母为'a'+first，长度为deppth的所有集合，这样的集合有多少个？
{
    buf[index]=first;
    if(deepth==1)                     //打印一个长度为最先传进来的deepth集合,相当于到了LEN层循环的最里层，可以打印了
    {
        show(index);
    }
    for(int i=first+1; i<LEN; i++)    //其实就是递归打印首字每加1，长度减1的所有集合
        gene(i,deepth-1,index+1);
}
void solve()
{
    for(int i=0; i<LEN; i++)         //用i控制每次打印的长度，从1到LEN
    {
        flag=true;
        for(int j=0; j<LEN; j++)    //用j控制每次长度一定的时候的首字母的变化，从a变化的'a'+LEN（注意，其实没变化到'a'+LEN，只变化的'a'+LEN-i，即写成i+j<LEN更准确）
        {
            if(j==LEN-i-1)
                flag=false;
            gene(j,i+1,0);
        }
    }
}
int main()
{

    solve();
    return 0;
}

迭代的是人，递归的是神。

这个题目我想了两天，递归关键是要理解其思想，洞穿其过程。

接下来要加强递归的题目的训练。

精简版，方便阅读。感谢神一样的男人，阳神！

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

#define LEN 6
int buf[LEN];

void show(int ind)
{
    printf("(");
    for(int i = 0; i <= ind; ++i)
        printf("%c", 'a'+buf[i]);
    printf(")");
}
void gene(int first, int len, int ind)    //从'a'+first开始生成长度为len的序列,当前生成字母保存在buf[ind]
{

    buf[ind] = first;
    if(len == 1)
        show(ind);
    for(int i = first + 1; i < LEN; ++i )
        gene(i, len-1, ind+1);
}
void Solve()
{
    for(int i = 0; i < LEN; ++i)          //生成的集合大小
    {
        for(int j = 0; j+i < LEN; ++j)    //生成的第一字母
            gene(j,i+1,0);
        printf("\n");
    }
}
int main()
{
    Solve();
    return 0;
}