知名It公司笔试题_--数据结构经典算法题集.doc
5星 · 超过95%的资源 需积分: 9 156 浏览量
2011-06-20
22:31:43
上传
评论
收藏 68KB DOC 举报 
1、将一整数逆序后放入一数组中（要求递归实现）
void convert(int *result, int n) {
if(n>=10)
convert(result+1, n/10);
*result = n%10;
}
int main(int argc, char* argv[]) {
int n = 123456789, result[20]={};
convert(result, n);
printf("%d:", n);
for(int i=0; i<9; i++)
printf("%d", result);
}
2、求高于平均分的学生学号及成绩（学号和成绩人工输入）
double find(int total, int n) {
int number, score, average;
scanf("%d", &number);
if(number != 0) {
scanf("%d", &score);
average = find(total+score, n+1);
if(score >= average)
printf("%d:%d", number, score);
return average;
} else {
printf("Average=%d", total/n);
return total/n;
}
}
int main(int argc, char* argv[]) {
find(0, 0);
}
3、递归实现回文判断（如：abcdedbca 就是回文，判断一个面试者对递归理解的简单程
序）
int find(char *str, int n) {
if(n<=1) return 1;
else if(str[0]==str[n-1]) return find(str+1, n-2);
else return 0;
}
int main(int argc, char* argv[]) {
char *str = "abcdedcba";
printf("%s: %s", str, find(str, strlen(str)) ? "Yes" : "No");
}
4、组合问题（从 M 个不同字符中任取 N 个字符的所有组合）
void find(char *source, char *result, int n) {
剩余15页未读，继续阅读
资源评论
yoyogcf2014-03-05内容挺全面的。。。比较有用
rudolf_swan2012-11-01比较有用，谢谢了- qq4672734142013-09-25不错，很有帮助，谢谢分享
- mejay2011-11-27知识结构有条理！
fankidd2012-08-23设计算法很全面，很有帮助
