java基础学习总结五(递归算法、冒泡排序、查看生成API)

一：递归算法

概念：自己调用自己的方法



示例代码如下：

@Test
/**
* 递归求和
* 5+4+3+2+1=15
*/
public void getSum() {
long sum = sum(5);
System.out.println("sum=" + sum);
}

public static long sum(int i) {
if (1 == i) {
return 1;
} else {
return i + sum(i - 1);
}
}

解释：

当i=5时，返回5+sum(4),

当i=4时，返回4+sum(3),

当i=3时，返回3+sum(2),

当i=2时，返回2+sum(1),

当i=1时，返回1

最后求得5+4+3+2+1=15;

二：冒泡排序

概念：如果有以下几个数，12, 23, 4, 3, 14

第一次：拿12与其他的数依次比较，如果12小于其他数，则交换位置，这是降序排列。

原来顺序：12, 23, 4, 3, 14

第一次比较后：23,12,4,3,14

得到一个最大值，在最左边，在拿第二个数和后面的数进行比较，方式和之前的相同

23,14,4,3,12

23,14,12,3,4

23,14,12,4,3

示例代码如下：

@Test
/**
* 冒泡排序
*/
public void puppleSort() {
int[] arr = { 12, 23, 4, 3, 14 };
for (int i = 0; i < arr.length; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] < arr[j]) {
int tmp = arr[i];
arr[i] = arr[j];
arr[j] = tmp;
}
}
}
System.out.println(Arrays.toString(arr));
}

三：查看生成API

1：package包的介绍



2：一些常用API



3：生成自己的API

如果想生成API，则需要使用文档注释

/**

*

*/



4：在eclipse里如何生成API

第一步：



第二步：



第三步：



导出完成！