IT公司笔试算法题 面试算法题
需积分: 14 115 浏览量
2009-12-04
13:55:14
上传
评论 1
收藏 98KB DOC 举报
部分 IT 公司笔试算法题（转）
算法, 笔试
部分 IT 公司笔试算法题
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");
剩余15页未读，继续阅读
资源评论
