递归算法题目
lj891023
这个作者很懒,什么都没留下…
展开
-
【递归经典题目】求整数N的阶乘。
import java.util.Scanner; /* * @description:求N的阶乘 * * */ public class Factorial { public static void main(String[] args) { // TODO Auto-generated method stub Scanner console = new Scanner原创 2014-04-03 09:48:32 · 1504 阅读 · 0 评论 -
【递归经典题目】欧几里得算法求最大公约数
import java.util.Scanner; public class Gcd { /** * @param 欧几里得算法求最大公约数 */ public static void main(String[] args) { // TODO Auto-generated method stub int a=0; int b=0; Scanner console原创 2014-04-03 11:02:15 · 1092 阅读 · 0 评论 -
【递归经典题目】汉诺塔算法 Java实现
汉诺塔问题描述: 假设有三个命名为X(TOWER 1),Y(TOWER 2),Z(TOWER 3)的塔座,在塔座X上有n个直径大小各不相同,依次从小到大编号为1,2,3,...,n的圆盘。现要求将X塔座上的n个圆盘移到Z塔座上并按同样顺序叠排, 圆盘移动时必须遵循下列规则: 1)每次只能移动一个圆盘; 2)圆盘可以插在X,Y,Z中的任意塔座上; 3)任何时刻都不能将一个原创 2014-04-04 13:06:45 · 4581 阅读 · 0 评论 -
【递归经典题目】斐波那契数列
经典的斐波那契数列,形如: 0 , 1, 1, 2, 3, 5 ,8....求第n那个数 import java.util.Scanner; public class Febonacci { /** * @param 斐波那契数列求第n个数字 */ public static void main(String[] args) { // TODO Auto-generate原创 2014-04-03 14:23:31 · 771 阅读 · 0 评论 -
字符串、数组的全排列问题
现实生活中有很多时候要用到计算原创 2014-04-25 17:18:38 · 570 阅读 · 0 评论 -
[递归经典题目]八皇后问题
【经典题目】八皇后问题 题目:在2*2的国际象棋上摆放着8个皇后,shiqi原创 2014-04-25 11:04:28 · 715 阅读 · 0 评论