九键字母组合

题目描述

在手机九键里按下某几个数字会得到哪些字母组合?
例如,按下“23”的可能字母组合有9种 : ad ae af bd be bf cd ce cf
请按字典序输出所有的组合情况

输入

第一行输入N 代表输入的数字个数(1 ≤ N ≤ 4)
第二行N个数字,每个数字在2~9之间,每两个数字之间空格隔开

输出

按字典序输出全部可能的字母组合,每个可能的组合占一行

示例

输入:
2
3 2
输出:
da
db
dc
ea
eb
ec
fa
fb
fc

代码

#include
using namespace std;
int n;
int nums[10];
char s[10][5]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};//用一个数组来记录 
void dfs(int cur,string f)
{
	if(cur==n)
	{
		cout<>n;
	for(int i=0;i>nums[i];
	dfs(0,"");
} 

你可能感兴趣的:(DFS)