一段递归
来源:互联网 发布:js n的阶乘 编辑:程序博客网 时间:2024/04/28 16:32
package com.sj;
import java.util.ArrayList;
import java.util.List;
public class Test {
public static void main(String[] args) {
PageC p1 = new PageC();
PageC p2 = new PageC();
Test t= new Test();
t.init(p1, p2);;
t.hebing(p1, p2);
System.out.println(p1.getSubs().size());
}
private void hebing(PageC p1, PageC p2){
if(p1.getLevel() == 3){
return;
}
List<PageC> sp1 = p1.getSubs();
List<PageC> sp2 = p2.getSubs();
List<PageC> tmp = new ArrayList<PageC>();
for(PageC p22 : sp2){
if(sp1.contains(p22)){
//获取相等的值
PageC p = this.getPageC(p22, sp1);
this.hebing(p, p22);
}else{
tmp.add(p22);
}
}
p1.addSub(tmp);
}
private PageC getPageC(PageC p, List<PageC> list){
for(int i = 0; i < list.size(); i++){
PageC pc = list.get(i);
if(pc.equals(p)){
return pc;
}
}
return null;
}
private void init(PageC p1, PageC p2){
p1.setId(1);
p1.setLevel(1);
List<PageC> ps11 = new ArrayList<PageC>();
for(int i = 0; i < 3; i++){
PageC p11 = new PageC();
p11.setId(1*10+i);
p11.setLevel(2);
List<PageC> ps12 = new ArrayList<PageC>();
for(int j = 0; j < 3; j++){
PageC p12 = new PageC();
p12.setId(1*100 + i*10 +j);
p12.setLevel(3);
ps12.add(p12);
}
p11.setSubs(ps12);
ps11.add(p11);
}
p1.setSubs(ps11);
p2.setId(1);
p2.setLevel(1);
List<PageC> ps21 = new ArrayList<PageC>();
for(int i = 0; i < 3; i++){
PageC p21 = new PageC();
p21.setId(1*10+i + 1);
p21.setLevel(2);
List<PageC> ps22 = new ArrayList<PageC>();
for(int j = 0; j < 3; j++){
PageC p22 = new PageC();
p22.setId(1*100 + i*10 +j + 1);
p22.setLevel(3);
ps22.add(p22);
}
p21.setSubs(ps22);
ps21.add(p21);
}
p2.setSubs(ps21);
}
}
import java.util.ArrayList;
import java.util.List;
public class Test {
public static void main(String[] args) {
PageC p1 = new PageC();
PageC p2 = new PageC();
Test t= new Test();
t.init(p1, p2);;
t.hebing(p1, p2);
System.out.println(p1.getSubs().size());
}
private void hebing(PageC p1, PageC p2){
if(p1.getLevel() == 3){
return;
}
List<PageC> sp1 = p1.getSubs();
List<PageC> sp2 = p2.getSubs();
List<PageC> tmp = new ArrayList<PageC>();
for(PageC p22 : sp2){
if(sp1.contains(p22)){
//获取相等的值
PageC p = this.getPageC(p22, sp1);
this.hebing(p, p22);
}else{
tmp.add(p22);
}
}
p1.addSub(tmp);
}
private PageC getPageC(PageC p, List<PageC> list){
for(int i = 0; i < list.size(); i++){
PageC pc = list.get(i);
if(pc.equals(p)){
return pc;
}
}
return null;
}
private void init(PageC p1, PageC p2){
p1.setId(1);
p1.setLevel(1);
List<PageC> ps11 = new ArrayList<PageC>();
for(int i = 0; i < 3; i++){
PageC p11 = new PageC();
p11.setId(1*10+i);
p11.setLevel(2);
List<PageC> ps12 = new ArrayList<PageC>();
for(int j = 0; j < 3; j++){
PageC p12 = new PageC();
p12.setId(1*100 + i*10 +j);
p12.setLevel(3);
ps12.add(p12);
}
p11.setSubs(ps12);
ps11.add(p11);
}
p1.setSubs(ps11);
p2.setId(1);
p2.setLevel(1);
List<PageC> ps21 = new ArrayList<PageC>();
for(int i = 0; i < 3; i++){
PageC p21 = new PageC();
p21.setId(1*10+i + 1);
p21.setLevel(2);
List<PageC> ps22 = new ArrayList<PageC>();
for(int j = 0; j < 3; j++){
PageC p22 = new PageC();
p22.setId(1*100 + i*10 +j + 1);
p22.setLevel(3);
ps22.add(p22);
}
p21.setSubs(ps22);
ps21.add(p21);
}
p2.setSubs(ps21);
}
}
0 0
- 一段递归
- 一段使用了递归的代码
- 一段递归程序的思考(全排列)
- 一段递归 程序(全排列问题)
- 利用递归反向输入一段字符
- 一段代码让你理解二叉树的递归奥秘
- 递归下载网页内容的一段简单代码
- 如何用一段SQL语句递归找到一个目录下的所有子目录...
- 如何用一段SQL语句递归找到一个目录下的所有子目录...
- 每天一段小代码——树的非递归遍历(中序)
- 简单算法--一个整形数逆序输出后正序输出/一段精彩的递归代码
- 求一数组一段区间的最小公倍数递归的代码(二分法)
- 用递归算法写一段程序实现 1+2+...+1000000 、java.lang.StackOverflowError 异常,原因,bug调查,处理
- 一段引用
- 一段座右铭
- 一段对话
- 一段工作总结
- 一段聊天记录
- 杭电2546饭卡
- C++学习笔记(一):读取数量不定的输入数据
- 设置左边固定宽度右边占据其余宽度的并行div
- STDIN_FILENO的作用及与stdin 的区别
- 平安夜那天得了一个苹果。。。
- 一段递归
- bootstrap插件使用(2)
- vim中的杀手级插件: vundle
- three.js 源码注释(五十五)Material /SpriteCanvasMaterial.js
- 九度OJ 1098 字母统计
- uboot引导kernel分析
- fragment
- vim中的杀手级插件: EasyGrep
- 网站的内链怎么做才最好