递归算法demo
作者:bin递归调用还是经常用得到的,这里用一个求阶乘的问题来写一个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)); }