java换汽水递归算法_java 数据结构与算法 之递归算法

从事java开发多年，越来越发现要学的很多，但是有什么办法呢，谁叫我们已经走上了这条道路呢。我们也只有一点一点的积累，趁现在有时间，今天讨论一下java 的数据结构与算法：递归算法，希望能达到温故而知新的效果。

一。定义：

递归(recursion)：是指定义自身的同时又出现了对自身的引用。

递归算法：同理一个算法直接或间接调用自己就叫递归算法。一个有意义的递归算法总是包含两部分：递归的调用与递归的终止条件。

二。简单的实例：

求n!的值。n的阶乘及n*(n-1)*(n-2)……*1的值：

public class Recursion {

static int factorial(int n)

{

return n == 1? 1: n * factorial(n - 1);

}

public static void main(String[] args) {

int sum=factorial(3);

System.out.println(sum);

}

一行代码就搞定是不是很简单？我们来分析一下过程：

当n等于3时：调用factorial方法。发现n!=1.那么就为3*factorial(2);此时处理factorial(2)，n已经为2，调用factorial方法。发现n依然不为1.那么factorial(2)结果为：2*factorial(1)，合上第一步的结果此时记为：3*2*factorial(1);此时处理factorial(1)，n已经为1，调用factorial方法。发现n==1.那么factorial(1)结果为：1，合上第二步的结果此时记为：3*2*1;至此结束。三。实际应用：

此时你是否对递归算法有了自己的一点理解呢，实际应用中到底什么时候可以考虑递归算法呢？

答案很简单，当你发现可以分离出一个重复原动作时，就可以考虑递归算法了。

正因为如此循环算法和递归算法是可以相互转换的。只是有时候它们针对问题的实现难度不一样。

聪明的读者应该明白了什么是递归算法了。那么一下常见的问题你能解决了吗？

汉诺塔问题：一根柱子上叠着上下从小到大64个黄金圆盘。大梵天命令婆罗门将这些圆盘按从小到大的顺序移动到另一根柱子上，其中大圆盘不能放在小圆盘上面。假设没移动一个盘子一秒 ，移完需要多久？。--你会发现世界都已经毁灭了也没有移完。一个人买汽水，一块钱一瓶汽水，三个瓶盖可以换一瓶汽水，两个空瓶可以换一瓶汽水。问20块钱可以买多少汽水？