［算法之美：3.2］电话号码对应的英语单词

依次输出电话号码对应的所有字母组合。

/* ============================================================================ Name : telephoneNum.c Author : qibaoyuan Version : Copyright : Your copyright notice Description : Hello World in C, Ansi-style ============================================================================ */ #include <stdio.h> #include <stdlib.h> #include <string.h> 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 }; int main(void) { int i = 0; int number[] = { 2, 3, 4, 5, 6, 7, 8, 9 }; int n = sizeof(number) / sizeof(number[0]); int *answer = (int*) calloc(sizeof(int), n); while (1) { for (i = 0; i < n; ++i) { printf("%c", c[number[i]][answer[i]]); } printf("/n"); int k = n - 1; while (k >= 0) { if (answer[k] < total[number[k]] - 1) { answer[k]++; break; } else { answer[k] = 0; k--; } } if (k < 0) break; } return EXIT_SUCCESS; }