旋风

Communication comes from our hears and heads! my msn:youpeizun@hotmail.com


导航

面试过的三道与数据结构相关的题目

Posted on 2008-11-16 15:44  xuanfeng  阅读(879)  评论(2编辑  收藏  举报
 1.       递归的方法实现冒泡法

2.       用递归的方法实现下面推理逻辑,求第N位的值。

11235813…….N

3.       用递归的方法实现下面推理逻辑,当最后一位的值是N是,求下面表达式的值

1-2+3-4+5-6+7……N

4.下面是具体的实现:

Code

测试的结果如下:
测试方法1
升序排序前的数组:
A
B
C
D
E
升序排序后的数组:
E
D
C
B
A
再降序排序升序排序后的数组:
A
B
C
D
E
测试方法2
求第6位的值:
8
测试方法3
当n为5时表达式的值为:
3