Java 复习笔记_第3天
来源:互联网 发布:foxy最新软件下载 编辑:程序博客网 时间:2024/05/11 05:37
数据结构和算法
冒泡:每次比较都可找出最大或最小的,有序的在最右边
选择排序:有序的在最左边
插入排序:速度比冒泡快一倍,比选择也快。
递归
调用自身
汉诺塔问题:
- /**
- * @汉诺塔的问题
- */
- public class HanoiTowers {
- static int count = 0; // 总共要移多少次
- public void moveTowers(int n, String start, String inter, String to) {
- // 柱子的n个圆盘移动到目标柱子上
- count++;
- if (n == 1) {
- System.out.println("从" + start + "到" + to);
- } else {
- // 首先将n-1个盘子移到备用柱,这里用到递归(方法调用方法本身),以便得到最底下最大的盘子
- moveTowers(n - 1, start, to, inter);
- System.out.println("从" + start + "到" + to);
- // 然后把n-1个备用柱上的盘子移到目标柱子上
- moveTowers(n - 1, inter, start, to);
- }
- }
- public static void main(String[] args) {
- new HanoiTowers().moveTowers(3, "A", "B", "C");
- System.out.println("总共要移动" + count+"次");
- }
- }
- Java 复习笔记_第3天
- Java 复习笔记_第3天
- Java 复习笔记_第1天
- Java 复习笔记_第2天
- Java 复习笔记_第4天
- Java 复习笔记_第5天
- Java 复习笔记_第1天
- Java 复习笔记_第2天
- Java 复习笔记_第4天
- Java 复习笔记_第5天
- Java复习笔记-第6天
- Java复习笔记-第7天
- Java复习笔记 第8天
- Java复习笔记 第9天
- Java复习笔记 第10天
- Java复习笔记-第6天
- Java复习笔记-第7天
- Java复习笔记3
- ubuntu下好用的svn工具
- Eclipse中比较常用的设置
- Java 复习笔记_第2天
- Timer类
- oracle 10g---记录集
- Java 复习笔记_第3天
- 页面无刷新 iframe 实现
- Java 复习笔记_第4天
- Java 复习笔记_第5天
- 时分秒针旋转角度换算
- Java复习笔记-第6天
- 什么叫DMZ区?DMZ区有什么作用?应该怎样构建DMZ?
- java 路径问题2
- Java复习笔记-第7天