誰能改改這個程序?

[Frank_Xu]

int k[4];
int nCount=20;

for(k[0]=0;k[0]<nCount;k[0]++)
for(k[1]=0;k[1]<nCount;k[1]++)
for[k[2]=0;k[2]<nCount;k[2]++)
for(k[3]=0;k[3]<nCount;k[3]++)
{
//下面這句測試用
str.Fromat("%d-%d-%d-%d",k[0],k[1],k[2],k[3]);
//其它操作
}
如上: 比如k[5]或k[6],上面的將會有5條(或6條)for 語句.當k[ ]數組較大時,則需更多的for語句.

誰能將上面的代碼改成比較通用的?不使用那麼多的for語句......

[foxmail]

只能用递归,或类似VB的动态执行

[simon_zhang]

同意楼上说的。

[babynuaa]

定义如下全局变量：
#define nCount 20
int k[nCount];

void Proc(int i)
{
for(k[j]=0;k[j]<knCount;k[j]++)
{
Proc(i+1);
//下面這句測試用
if(i==nCount)
{ str.Fromat("%d-%d-%d-%d",k[0],k[1],k[2],k[3]);
//其它操作
}
}
}
在调用时这样调用:
Proc(0);

[FreeSeagull]

int k[4];
int nCount=20;
int loop=4;
for(int i = 0 ;i < loop ; i++)
k[i]=0;
for(i = loop * nCount ; i > 0; i -- )
{
k[i/nCount]++;
m_str.Empty();
for(int j = 0 ; j < loop ; j ++ )
m_str.Format(m_str+_T("%d"),k[j]);
}

[Yokishiro]

int x; //全局
int k[6]={0,0,0,0,0,0};//全局
//len等于数组长度
void ff(int len, int repeat);
void bb(int len,int repeat)
{
x--;
if(x!=-1)
{
if(k[x]<(repeat-1))
{
k[x]++;
ff(len,repeat);
}
else
{
bb(len,repeat);
}
}
}


void ff(int len, int repeat)
{
if(x<(len-1))
{
x++;
ff(len,repeat);
}
else
{
for( k[x] = 0; k[x] < repeat ; k[x]++)
{
printf("%d-%d-%d-%d-%d-%d\n",k[0],k[1],k[2],k[3],k[4],k[5]);//左测试用的
}
bb(len,repeat);
}
}

调用时使用
ff(数组长度,nCount);

[Yokishiro]

x需初始化为0

[nuaawyd]

顶楼的意见就足够了，除非用递归
已经有人回答了。

[zf925]

无论理论还是实践都证明：

能用递归实现的一定能用循环实现

[Frank_Xu]

謝謝各位.
我的目的是做一個字典生成器,已基本實現.


相關代碼如下:
public:
CButton m_chkchr;//復選按鈕,選中選入字符A~Z
CButton m_chknum;//復選按鈕,選中選入字符0~9
CListBox m_lstDic; //用來存放生成的字典

private:
char ch[100]; //存放可見字符
int k[10]; //存入每一位字符位置索引
int iLength; //生成字符長度
int nCount; //選入可見字符的個數


void CDicDlg::ProcDic(int i)
{
for(k[i]=0;k[i]<nCount;k[i]++)
{
if(i==iLength-1)
{
char szTmp[10]="";
int ii;
for(int j=0;j<iLength;j++)
{
ii=k[j];
szTmp[j]=ch[ii];
}
m_lstDic.InsertString (0,szTmp);//存放生成的字符
}
else
ProcDic(i+1);
}
}

開始代碼:
void CDicDlg::OnStart()
{
nCount=0;
int i;
if(m_chkchr.GetCheck ()==1) {
for (i=0;i<26;i++) ch[i]=65+i;//加入A~Z
nCount+=26; //得到最終所選入字符的個數
}
if(m_chknum.GetCheck()==1){
for(i=0;i<10;i++) ch[i+nCount]=i+48; //加入0~9
nCount+=10; //得到最終所選入字符的個數
}

//取得所輸入字典的長度
char szLength[3];
GetDlgItemText(IDC_EDIT_LENGTH,szLength,3);
if (strlen(szLength)>0) iLength=atoi(szLength);
if (iLength<1 ||iLength>10) iLength=3;

ProcDic(0);
}

[Frank_Xu]

修改一下:
將szTmp[]放到成員變量中:
private:
char szTmp[10];


void CDicDlg::ProcDic(int i)
{
int ii;
for(k[i]=0;k[i]<nCount;k[i]++)
{
ii=k[i];
szTmp[i]=ch[ii];
if(i==iLength-1){
szTmp[iLength]='\0';
m_lstDic.InsertString (0,szTmp);
}
else
ProcDic(i+1);
}
}

[kang_21]

用链表多好啊！