用递归改写循环，得到组合

 

 

/*********************************************************************
问题：
提供若干集合 A、B、C ...，
每个集合取其一个元素，
形成X个组合。

1. 循环方式，  由几个for 遍历即可
2. 改写为递归方式，需要做一些精细的控制，细节请看代码所示。
********************************************************************/


#include <iostream>

using namespace std;

char buf[256]={0};   //全局的一个 buffer

void fun_recurse(char *arr[], int index, int index_buf)
{
    for (int i = 0; i < (int)strlen(arr[index]); ++i)
    {
        buf[index_buf]='/0';
        if(i>0 && index_buf>0)cout<<buf;
        cout<<arr[index][i];
        if(arr[index+1] != NULL)
        {           
            buf[index_buf] = arr[index][i];
            fun_recurse(arr, index+1, index_buf+1);
        }   
        else cout<<endl;
    }   
}

int main(void)
{
    char *str1 = "ABC";
    char *str2 = "abc";
    char *str3 = "123";
    char *str4 = "+-*";
    char *arr[] = {"123", "123", "123", NULL};  //NULL 元素做结束标记

    /*  循环方式生成排列
    for (int i = 0; i < (int)strlen(str1); ++i)
      for (int j = 0; j < (int)strlen(str2); ++j)
        for (int k = 0; k < (int)strlen(str3); ++k)
          cout<<str1[i]<<str2[j]<<str3[k]<<endl;
    */
    fun_recurse(arr, 0, 0);    //  改写为由递归方式生成
    system("pause");
    return 0;
}