weixin_60768721的博客

并查集就是一片森林，里面有很多树，每颗树就是一个以某种关系的团队，对于数据，我们进行分类，以树的形式，而并查集就是一片森林，里面有很多个团队，方便管理查询。：数组下标为每个唯一的元素，数组里面的值就是这个元素的团队的标识，也可以称为父元素：我们可以将A元素的父元素指向B的父元素，可以B的父元素指向A的父元素，因为他们是同一类：如果这个元素的值（父元素）是本身，那么这个元素就是父节点并返回，如果不是，利用递归查询最终父元素，并对该枝上的所有元素的父元素指向最终父元素（利用递归）首先，我们可以从一个问题引入。

System.out.println(f1(1,1,a-1)); } public static int f1(int a,int b,int c){ if(c == 0){ return a; }else{ a = f1(b,a+b,--c); return a; } } //a是需求天数