九键字母组合

题目描述

在手机九键里按下某几个数字会得到哪些字母组合？ 例如，按下“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

代码 #includeusing 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