N个for改成while的方法

问题例如以下：手机上面的数字键均相应了几个字符，譬如2相应了a,b,c。问题是当输入一段数字后，求出全部可能的字符组合，（能够想象一下发短信时候的状况，每当按几个数字键后，均给出可能的汉语拼音。当然这个要求就更高了，本题仅仅要求给出全部可能的组合）。

举个样例输入4。2键后，则给出GA,GB,GC,HA,HB,HC,IA,IB,IC组合。

当然对于大多数人来说就是几层循环就搞定了，每层遍历。内部输出。若是2位电话号码，用两个for循环就能够解决这个问题。

代码例如以下：

#include <iostream>
using namespace std;
#define			TELLENGTH 2//电话号码的位数
char c[10][10]=
{
	"",
	"",
	"ABC",
	"DEF",
	"GHI",
	"JKL",
	"MNO",
	"PQRS",
	"TUV",
	"WXYZ",
};
int total[10]={0,0,3,3,3,3,3,4,3,4};//每个位数表示的字母数
void  telephone_number_word(int answer[],int number[]);
void  telephone_number_word1(int answer[],int number[]);
void main()
{
	int answer[TELLENGTH]={0};//电话号码所相应的字符集中的位置
	int number[TELLENGTH]={4,2};//两位电话号码，第一位为4.第二位为2
	telephone_number_word(answer, number);
}
void  telephone_number_word(int answer[],int number[])
{
	for (answer[0]=0;answer[0]<total[number[0]];answer[0]++)
	{
		for (answer[1]=0;answer[1]<total[number[1]];answer[1]++)
		{
			for (int i=0;i<TELLENGTH;i++)
			{
				cout<<c[number[i]][answer[i]]<<" ";
			}
			cout<<endl;
		}
	}
}

可是不同地区的电话号码位数不同。当电话号码位数升级了，我们就要改动源码添加若干个for循环，这是一件痛苦的事情。以下我们对上述代码进行改动。用while取代N个for循环。

void  telephone_number_word1(int answer[],int number[])
{
	while (1)
	{
		for (int i=0;i<TELLENGTH;i++)
		{
			cout<<c[number[i]][answer[i]];
		}
		cout<<endl;
		int k=TELLENGTH-1;
		while (k>=0)
		{
			if (answer[k]<total[number[k]]-1)//更新第二个数字表示的不同字符位置
			{
				answer[k]++;
				break;
			}
			else
			{
				answer[k]=0;
				k--;
			}
		}
		if (k<0)
		{
			break;
		}
	}
}