IT常考题目.docVIP

1、将一整数逆序后放入一数组中（要求递归实现）$ W5 ` ^. K# | x( ~void convert(int *result, int n) {. \5 m; @, b; H0 u; y6 s: ` Uif(n=10)3 \) K. {5 n( U3 }- `# K! q0 E/ H Zconvert(result+1, n/10);0 W9 c( W9 E5 J5 I1 N/ A *result = n%10; / R I8 N7 c1 L+ i# L U% e8 p}( Z/ P; ^$ k o3 t0 } f! Mint main(int argc, char* argv[]) {/ l* L$ A) c( n. l! v I, H. g# a int n = 123456789, result[20]={};; @( m- M# q/ P! b5 _convert(result, n);1 k. J3 V v0 w ? printf(%d:, n);- I0 l$ ]# K. I- l! q# {) N i for(int i=0; i9; i++)* s4 K8 z8 \2 r! m tprintf(%d, result);9 t6 I8 m. p# C2 W V}4 j8 q: Y V: g, ]2、求高于平均分的学生学号及成绩（学号和成绩人工输入）* L) O0 h. i: R- Odouble find(int total, int n) { p+ E n2 G | M B4 {, {7 l, zint number, score, average;/ d3 r4 _2 o7 S9 Jscanf(%d, number); m; D: x+ u! s) g, D/ ] if(number != 0) {0 @/ c$ M0 m8 X# C scanf(%d, score); o6 \: A4 m$ O0 A, U% x J% l1 n/ Faverage = find(total+score, n+1);3 [ w% m4 j5 H ]! L if(score = average)0 q# H3 _$ s8 P# b- p; S printf(%d:%d\n, number, score);6 p( x9 C/ s2 zreturn average; h a g% W+ J K} else {. }2 r# t# C H% {+ L1 d1 [ printf(Average=%d\n, total/n); { g/ J# b. b! g T; [( J( n( ?5 ^3 @return total/n;9 V+ q: a* C2 B# ~}8 b% _% C7 P3 R$ l2 J- D: _ r}# o N/ F( a0 j- o) ~int main(int argc, char* argv[]) {1 p* ?- j9 E# K find(0, 0);* I1 s1 f0 x5 I# y z! Y( ~8 N+ C} ~- G/ J. D; u: b9 W3、递归实现回文判断（如：abcdedbca就是回文，判断一个面试者对递归理解的简单程序）3 v8 n8 U$ W5 { M! pint find(char *str, int n) {% @9 U7 h) c J ]( f. aif(n=1) return 1;, ]3 o1 j; x( Xelse if(str[0]==str[n-1]) return find(str+1, n-2);, e# | {1 z% f else return 0;9 o9 \ I( k: I7 c}1 |% |6 x$ w7 D3 k nint main(int argc, char* argv[]) {: b2 P3 t1 g F! @7 P. \ char *str = abcdedcba;; ~# D# n: a1 F3 \6 w Q* e printf(%s: %s\n, str, find(str, strlen(str)) ? Yes : No);1 G3 V5 W1 p2 }0 ~* W* `0 W}- }+ f! O1 D/ J; l+ h$ }4、组合问题（从M个不同字符中任取N个字符的所有组合）5 V6 Q3 _0 t {void find(char *source, char *result, int n) { l7 W- d; S3 v, T9 P g3 `, y9 Yif(n==1) {! X. } F) b; n* [$ d! i while(*s