常用递归算法解决的问题概述阶乘斐波那契数列汉诺塔总结
常用递归算法解决的问题概述阶乘斐波拉契数列总结概述 这里记录一下常用递归算法解决的一些问题。掌握好递归算法就是要注意两个问题,第一个是先写递归出口即终止条件,然后才是自身函数的调用。当然在这中间或者末尾可以有其它的一些处理逻辑,比如打印之类的函数。阶乘 所谓阶乘,就是n! = n*(n-1)*...*2*1,示范代码如下。// javapublic static int factorial(int n) { if (n == 1) return 1; re