05.—— 算法 阶乘、数组排序 与 类（对象）之间的4种关系初识

1.阶乘算法一

public static int Multi(int n){        //阶乘方法
return (n ==1 || n == 0) ? n : n * Multi(n-1);
}

算法实现过程——举例5的阶乘

/**
*  1.Mutlti(5)
*   return 5 * Multi(5 - 1);
*  2.Mutlti(4)
*   return 4 * Multi(4 - 1);
*  3.Mutlti(3)
*   return 3 * Multi(3 - 1);
*  4.Mutlti(2)
*   return 2 * Multi(2 - 1);
*  5. Multi(1)
*   return 1;
*
*  6.return 5 * 4 * 3 * 2 * 1;
*/

阶乘算法二——常规算法

/**
* @param args  n!阶乘
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
System.out.println("输入数字。。。。");
Scanner scanner = new Scanner(System.in);
scanner.close();
int num = scanner.nextInt();
long a = 1;              // 阶乘初始值
//int num = System.in.read();     //输入的数字
for(int i = num; i > 1; i--){
a = i * a;  // 阶乘
}
System.out.println(a);

2.数组排序算法

//for循环嵌套，最外层控制输出，内层负责比较，将元素依次排序，存放在数组

/**
* @param args    数组排序
*/
public static void main(String[] args) {

int nums[] = {61,23,140,2,56};

for (int i = 0; i < nums.length; i++) {
for (int j = i; j < nums.length; j++) {
if(nums[i] > nums[j]){  //交换顺序最小值放最前面
/*nums[i]^=nums[j];
nums[j]^=nums[i];     //数值交换
nums[i]^=nums[j];*/

nums[i] = nums[i]+nums[j];
nums[j] = nums[i]-nums[j];
nums[i] = nums[i]-nums[j];

}
}
System.out.print(" "+nums[i]);
}

2.类（对象）之间的4种关系

a、依赖关系（Dependency）

所谓依赖就是某个对象的功能依赖于另外的某个对象，而被依赖的对象只是作为一种工具在使用，而并不持有对它的引用

举例：一个人自创生就需要不停的呼吸，而人的呼吸功能之所以能维持生命就在于吸进来的气体发挥了作用，所以说空气只不过是人类的一个工具，而人并不持有对它的引用。

b、关联关系（Association）

某个对象会长期的持有另一个对象的引用，而二者的关联往往也是相互的。

关联的两个对象彼此间没有任何强制性的约束，只要二者同意，可以随时解除关系或是进行关联，

它们在生命期问题上没有任何约定。被关联的对象还可以再被别的对象关联，所以关联是可以共享的。

举例：人从生至死都在不断的交朋友，然而没有理由认为朋友的生死与我的生死有必然的联系，故他们的生命期没有关联，我的朋友又可以是别人的朋友，所以朋友可以共享。

c、聚合关系（Aggregation）

聚合是强版本的关联。

它暗含着一种所属关系以及生命期关系。

被聚合的对象还可以再被别的对象关联，所以被聚合对象是可以共享的。

虽然是共享的，聚合代表的是一种更亲密的关系。

举例：我的家和我之间具有着一种强烈的所属关系，

我的家是可以分享的，而这里的分享又可以有两种。

其一是聚合间的分享，这正如你和你媳妇儿都对这个家有着同样的强烈关联；

其二是聚合与关联的分享，如果你的朋友来家里吃个便饭，估计你不会给他配一把钥匙。

d、组合关系（Compostion）

组合是关系当中的最强版本，它直接要求包含对象对被包含对象的拥有以及包含对象与被包含对象生命期的关系。

被包含的对象还可以再被别的对象关联，

所以被包含对象是可以共享的，

然而绝不存在两个包含对象对同一个被包含对象的共享。

举例：组合关系就是整体与部分的关系，部分属于整体，

整体不存在，部分一定不存在，然而部分不存在整体是可以存在的，

说的更明确一些就是部分必须创生于整体创生之后，而销毁于整体销毁之前。