MyBatis之自查询使用递归实现 N级联动效果(两种实现方式)

A：首先先看下一个简单的面试题

斐波那契数列

计算数组{1,1,2,3,5,8.......} 第30位值

规律：1 1 从第三项开始，每一项都是前两项之和

    有两种实现方式

 第一种方式：

public class TestOne { public int TestSelf(int n){  if(n<0){   throw new IllegalArgumentException("n不能为负数");  }else if(n<=2){   return 1;  }else{   return TestSelf(n-2)+TestSelf(n-1);  } } @Test public void Test(){  System.out.println(TestSelf(30)); }}