A:首先先看下一个简单的面试题
斐波那契数列
计算数组{1,1,2,3,5,8.......} 第30位值
规律:1 1 从第三项开始,每一项都是前两项之和
有两种实现方式
第一种方式:
public classTestOne {public int TestSelf(intn){if(n<0){throw new IllegalArgumentException("n不能为负数");
}else if(n<=2){return 1;
}else{return TestSelf(n-2)+TestSelf(n-1);
}
}
@Testpublic voidTest(){
System.out.println(TestSelf(30));
}
}
打印结果832040
第二种方式:利用数组
public int TestSelfTwo(intn){if(n<0){throw new IllegalArgumentException("n不能为负数");
}else if(n<=1){ //递归前两个数 不管n是多少 为一return 1;
}int[] nums = new int[n+1]; //30位从零开始
nums[0]=1;
nums[1]=1;for (int i =2;i
nums[i]= nums[i-2]+nums[i-1];
}return nums[n-1];
}
@Testpublic voidTest(){
System.out.println(TestSelfTwo(30));
}
公式:f(n) = f(n-2)+f(n-1) f代表方法 n代表多少 位
B:在MyBatis中利用递归实现n级联动
sql语句:select * from type where pid = 0; 首次指定pid值为0,然后下次根据pid为0的cid 作为下次查询的pid
public List getCategory(Integer pid); //接口层方法
映射文件配置
//这里可以不用指定oftype 使用反向查询select从另一个maper文件中取出数据时必须用ofType
select * from category where pid=#{pid}
都是指定对象的类型 不同的是当使用反向查询select从另一个maper文件中取出数据时必须用ofType
都可以为collection和association是指定对象的类型,
都不是必须写的, 只有反向select时需要ofType;
实体类:
packageentity;importjava.util.HashSet;importjava.util.Set;/*** Created by zhangyu on 2017/7/12.*/
public classCategory {privateInteger cid;privateString cName;privateInteger pid;private Set categorySet = new HashSet();
@OverridepublicString toString() {return "Category{" +
"cid=" + cid +
", cName='" + cName + '\'' +
", pid=" + pid +
", categorySet=" + categorySet +
'}';
}publicInteger getCid() {returncid;
}public voidsetCid(Integer cid) {this.cid =cid;
}publicString getcName() {returncName;
}public voidsetcName(String cName) {this.cName =cName;
}publicInteger getPid() {returnpid;
}public voidsetPid(Integer pid) {this.pid =pid;
}public SetgetCategorySet() {returncategorySet;
}public void setCategorySet(SetcategorySet) {this.categorySet =categorySet;
}
}
测试类:
//测试自连接
@Testpublic voidTestSelf(){
CateGoryDao dao= MyBatis.getSessionTwo().getMapper(CateGoryDao.class);
List list = dao.getCategory(0);for(Category item:list ) {
System.out.println(item);
}
}
打印结果:
Category{cid=1, cName='图书', pid=0, categorySet=[Category{cid=5, cName='期刊报纸', pid=1, categorySet=[]}, Category{cid=3, cName='青年图书', pid=1, categorySet=[Category{cid=6, cName='读者', pid=3, categorySet=[Category{cid=7, cName='12月份', pid=6, categorySet=[]}]}]}, Category{cid=4, cName='少儿图书', pid=1, categorySet=[]}]}
Category{cid=2, cName='服装', pid=0, categorySet=[]}