递归算法demo

递归调用还是经常用得到的，这里用一个求阶乘的问题来写一个demo。
递归和递推的区别，
递推类似多米诺骨牌，根据前面得到后面
递归类似大事化小
例如
2的阶乘 ： 1 * 2
3的阶乘 ： 1 * 2 * 3
4的阶乘 ： 1 * 2 * 3 * 4

很明显时一个递归

/**
* 递归算法，求阶乘
*/
@Test
public void Test() throws  Exception{
   System.out.println(fact(5L));
}

private Long fact(Long f){
   if (f <= 1) {
       return 1L;
   }
   return f * (fact(f - 1));
}