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

第一步：

第二步：

第三步：

导出完成！