1.       递归的方法实现冒泡法

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

1，1，2，3，5，8，13…….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