递归电话号码字符组合问题
2017-05-17 20:10
239 查看
电话号码对应的字符组合:在电话或者手机上,一个数字如2对应着字母ABC,7对应着PQRS。那么数字串27所对应的字符的可能组合就有3*4=12种(如AP,BR等)。现在输入一个3到11位长的电话号码,请打印出这个电话号码所对应的字符的所有可能组合和组合数。 算法分析:在这里,递归出口是,当输入的是一个数字时,返回这个数字所有可能性的组合,递归体是当输入一串数字,每个数字代表不同的字符串,返回最后一个数字跟前面已产生的字符串进行组合 算法构造:首先建一个数组,用来存放每个数字代表的字符串组合,然后在建一个数组,用来存放每个字符串的长度,在函数中,先进行判断是否是最后一位,然后根据判断执行函数。 算法实现: #include<stdio.h> #include<stdlib.h> char c[10][10]={"","","abc","def","ghi","jkl","mno","pqrs","tuv","wxyz"};//数字代表的字符 int cnt=1; int total[10]={0,0,3,3,3,3,3,4,3,4};//数字代表的字符个数 void RS(int *number,int *answer,int index,int n) { if(index==n)//判断是否为最后一位 { for( int i=0;i<n;i++){ printf("%c",c[number[i]][answer[i]]); printf("%d\n",cnt++); return; } for(answer[index]=0;answer[index]<total[number[index]];answer[index]++) RS(number,answer,index+1,n); } int main() { int number[11];//储存电话号码 int n,i; int answer[11]=0;//数字代表的字符的位置 printf("请输入电话号码的长度:\n"); scanf("%d",&n);//输入电话号码位数 printf("请输入一个电话号码,每两个数字之间用空格隔开(如:3 2 1)"); for(i=0;i<n;i++) scanf("%d",number+i); quee(number,answer,0,n); return 0; }
相关文章推荐
- 递归问题之一:给定一字符串,输出字符串中所有字符子串的各种组合形式,长度为一个字符到字符串的长度,忽略排序
- 非递归解决组合问题
- 网新国际2008春季招聘笔试题 打印电话号码所对应的字符的所有可能组合
- 回溯法解决组合与数的问题(递归与非递归算法)
- C/C++ 排列组合问题(递归)
- 递归实现组合问题
- 使用递归算法解决字符的组合问题
- 组合问题(从M个不同字符中任取N个字符的所有组合)
- 百度2013年校园招聘一道笔试题--三位密码组合问题递归求解
- 递归三兄弟——数的乘方、背包问题、组合的Java实现
- 递归解决输出一个字符串的全排列问题(缺陷:没有考虑字符串中字符重复的问题)
- 组合问题(从M个不同字符中任取N个字符的所有组合)
- 非递归解决组合问题
- 组合问题(递归)
- 字符串的组合问题 递归和非递归实现
- 还是字符组合问题,直接针对题目建模(java,算法探讨)
- //组合问题(从M个不同字符中任取N个字符的所有组合)
- 非递归解决组合问题
- 字符串的全排列和组合递归非递归--排列组合扩展问题
- 《编程之美》电话号码对应字母组合问题